对于任何一棵二叉树，若度为2的结点数有n2个，则叶子数n0必定为（ ）
A. n2-1
B. n2
C. n2+1
D. 2*n2
查看答案
对完全二叉树，若从上至下、从左至右按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. 层次
微信支付 
支付宝支付