单项选择题
某二叉树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 -
单项选择题
以二叉链表作为二叉树的存储结构,在具有n个结点的二叉链表中(n>0),空链域的个数为()。
A.2n-1
B.n-1
C.n+1
D.2n+1
