已知一棵二叉树用模拟链表结构存储,中序查找二叉树中值为x的结点,并输出该结点是第几个结点。
第一行第一列为二叉树的结点数N,N<=100,第二列为要查找的结点的值x。以下第一列数据是各结点的值,第二列数据是其左孩子的结点编号,第三列数据是右孩子结点编号。
一个数,为中序查找的结点编号。
7 20 30 2 3 10 0 0 20 0 0 40 0 0 70 6 7 50 4 1 60 0 0
5
奇遇编程