相关考题
-
单项选择题
下面关于二叉树叙述正确的是()。
A.二叉树是特殊的树
B.二叉树等价于度为2的树
C.完全二叉树必为满二叉树
D.二叉树的左右子树有次序之分 -
单项选择题
线索二叉树中,结点p没有左子树的充要条件是()
A.p->lc=NULL
B.p->ltag=1
C.p->ltag=1且p->lc=NULL
D.以上都不对 -
问答题
试找出满足下列条件的所有二叉树: (1)先序序列和中序序列相同; (2)中序序列和后序序列相同; (3)先序序列和后序序列相同。
