题目内容

对完全二叉树，若从上至下、从左至右按1开始进行编号，则编号为i 的结点，其左孩子编号必为（）

A. 2i
B. 2i-1
C. 2i+1
D. 2i+2

查看答案

搜索结果不匹配？点我反馈

更多问题

对完全二叉树，若从上至下、从左至右按1开始进行编号，则编号为i 的结点，其双亲的编号必为（）。

A. i/2
B. i/2-1
C. i/2+1
D. (i-1)/2

在n个结点的二叉链表中，有( )个空指针域。

A. n
B. n-1
C. n+1
D. 2*n

下列算法实现了二叉树的（）遍历Status OrderTraverse(BiTree T){if(T==NULL) return OK;else{OrderTraverse(T->lchild);OrderTraverse(T->rchild);cout<data;}}

A. 先序
B. 中序
C. 后序
D. 层次

对于二叉树T，以下程序用来实现的功能可能是（）int LeadCount(BiTree T){if(T==NULL)return 0;if (T->lchild == NULL && T->rchild == NULL)return 1;elsereturn LeafCount(T->lchild) + LeafCount(T->rchild);}

A. 计算二叉树节点总数
B. 计算二叉树的度
C. 计算二叉树的深度
D. 计算二叉树叶子节点总数