记二叉树学习中的问题

10.18

1. 若一个结点是某二叉树的中序遍历序列的最后一个结点，则它必是该树的前序遍历序列中的最后一个结点。（F）
2. 将一棵完全二叉树存于数组中（根结点的下标为1）。则下标为23和24的两个结点是兄弟。（F）
3. 若一个结点是某二叉树的中序遍历序列的最后一个结点，则它必是该树的前序遍历序列中的最后一个结点。（F）
4. 二叉树就是度为二的有序树。（F）

对以下算法功能最准确的描述是（C）。

int  fun1(BTreeNode *BT, ElemType e){
int  n1, n2;
         if (BT==NULL)  return 0;
         if (BT->data==e)  return 1;
         n1 = fun1(BT->left, e);
         if (n1>=1)  return n1+1;
         n2 = fun1(BT->right, e);
         if (n2>=1)  return n2+1;
         return 0;
}

A.判断二叉树根结点值是否为e

B.判断二叉树是否存在值为e结点

C.求二叉树中值为e结点的层次

D.求二叉树值为e的结点的个数