相关考题
-
单项选择题
若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是（）。
A.9
B.11
C.15
D.不能确定 -
单项选择题
设森林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
