相关考题
-
单项选择题
设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树的结点个数为n，森林F中第一棵树的结点的个数是（）。
A.m－n
B.m－n－1
C.n＋1
D.不能确定 -
单项选择题
在线索化树中，每个结点必须设置一个标志来说明它的左、右链指向的是树结构信息，还是线索化信息，若0标识树结构信息，1标识线索，对应叶结点的左右链域，应标识为（）。
A.00
B.01
C.10
D.11 -
单项选择题
任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序（）。
A.不发生改变
B.发生改变
C.不能确定
D.以上都不对
