相关考题
-
单项选择题
某二叉树T有n个结点，设按某种顺序对T中的每个结点进行编号，编号值为1，2，...n。且有如下性质：T中任意结点v，其编号等于左子树上的最小编号减1，而v的右子树的结点中，其最小编号等于v左子树上结点的最大编号加1，这是按（）编号的。
A.中序遍历序列
B.先序遍历序列
C.后序遍历序列
D.层次顺序 -
单项选择题
如果结点A有3个兄弟，而且B是A的双亲，则B的度是（）。
A.3
B.4
C.5
D.1 -
单项选择题
线索化二叉树中，某结点*p没有孩子的充要条件是（）。
A.p->lchild=NULL
B.p->ltag=1且p->rtag=1
C.p->ltag=0
D.p->lchild=NULL且p->ltag=1
