相关考题
-
单项选择题
设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为N1，N2和N3。与森林F对应的二叉树根结点的右子树上的结点个数是（）。
A.N1
B.N1+N2
C.N2
D.N2+N3 -
单项选择题
设F是一个森林，B是由F转换得到的二叉树，F中有n个非终端结点，B中右指针域为空的结点有（）个。
A.n-1
B.n
C.n+1
D.n+2 -
单项选择题
某二叉树T有n个结点，设按某种顺序对T中的每个结点进行编号，编号值为1，2，...n。且有如下性质：T中任意结点v，其编号等于左子树上的最小编号减1，而v的右子树的结点中，其最小编号等于v左子树上结点的最大编号加1，这是按（）编号的。
A.中序遍历序列
B.先序遍历序列
C.后序遍历序列
D.层次顺序
