有n个结点的二叉树链表共有__________个空指针域。
A. n-1
B. n
C. n+1
D. n+2
查看答案
某二叉树的先序序列和后序序列正好相同,则该二叉树可能是______的二叉树。
A. 高度大于1的左单支
B. 高度大于1的右单支
C. 最多只有一个结点
D. 既有左孩子又有右孩子
在m叉树中,都为0的结点称为()。
A. 兄弟
B. 树叶
C. 树根
D. 分支结点
根据二叉树的定义可知道二叉树共有种不同形态的二叉树()。
A. 3
B. 4
C. 5
D. 7
设n、m为一棵二叉树上的两个结点,在中序遍历时,n在m之前的条件是_____________。
A. n在m右方
B. n是m的祖先
C. n在m左方
D. n是m子孙