具有100个结点的二叉树中,若用二叉链表存储,其指针域部分用来指向结点的左、右孩子,其余( )个指针域为空。
A. 50
B. 99
C. 100
D. 101
查看答案
在n个结点的二叉链表中,值为非空的指针域的个数是( )。
A. 2n
B. 2n+1
C. 2(n-1)
D. n-1
关于二叉树的三种遍历,下列说法正确的是( )。
A. 任意两种遍历序列都不可以唯一决定该二叉树
B. 任意两种遍历序列都可以唯一决定该二叉树
C. 先序遍历序列和后序遍历序列可以唯一决定该二叉树
D. 先序遍历序列和中序遍历序列可以唯一决定该二叉树
任何一棵二叉树的叶结点在先序、中序和后序遍历的序列中的相对次序( )。
A. 不发生变化
B. 发生变化
C. 不能确定
D. 以上都不对
设某棵二叉树的中序遍历序列为ABCD,前序遍历序列为CABD,则后序遍历该二叉树得到的序列为( )。
A. BADC
BCDA
CDAB
D. CBDA
微信支付 
支付宝支付