相关考题
-
单项选择题
任何一棵二叉树的叶结点在先序、中序、后序遍历序列中的相对次序（）。
A.不发生改变
B.发生改变
C.不能确定
D.以上都不对 -
单项选择题
设森林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
