(单选题)17: 若一棵二叉树有10个度为2的结点,则该二叉树的叶子结点的个数为( )。 A: 9 B: 11 C: 12 D: 不能确定 ...
(单选题)7: 一棵完全二叉树上有1001个结点,其中叶子结点的个数是 A: 250 &n...
(单选题)18: 下面的说法中正确的是 (1)任何一棵二叉树的叶子节点在三种遍历中的相对次序不变。 (2)按二叉树定义,具有三个节点的二叉树共有6种。 A: (1),(2) &...
(单选题)7: 已知一棵含50个结点的二叉树中只有一个叶子结点,则该树中度为1的结点个数为 A: 0 B: 1 C: 48 D: 49 ...
(单选题)6: 已知在一棵度为3的树中,度为2的结点数为4,度为3的结点数为3,则该树中的叶子结点数为 A: 5 B: 8 C: 11 D: 18 ...
(单选题)4: 在一棵高度为k的满二叉树中,结点总数为 A: 2k-1 &...
(判断题)13: 已知一棵二叉树的先序序列和后序序列,则能够唯一确定出该二叉树的形状。( ) A: 正确 B: 错误 ...
(单选题)9: 对于一棵满二叉树,m个树叶,n个节点,深度为h,则____。 A: n=h+m B: h+m=2n C: m=h-1 D: n=2h-1 ...
(单选题)5: 若一棵二叉树有11个叶子结点,则该二叉树中度为2的结点个数是( )。 A: 10 B: 11 C: 12 D: 不确定的 ...
(判断题)14: 先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。( ) A: 正确 B: 错误 ...