10. 单选题。一棵根树是完全m叉树,当且仅当 该图( )。 A. 每个结点的度数是m; B. 每个结点的出度都是m; C. 每个结点的出度不是0就是m; D. 恰有一个结点入度为0:其余结点入度为1。 ...
20. 在一棵高度为k的满二叉树中,结点总数为 A. 2k-1 B. 2k C. 2k-1 D. ëlog2kû+1 ...
13. 一棵具有 n个结点的完全二叉树的树高度(深度)是 A. ëlognû+1 B. logn+1 C. ëlognû D. logn-1 ...
4. 下面的说法中正确的是 (1)任何一棵二叉树的叶子节点在三种遍历中的相对次序不变。 (2)按二叉树定义,具有三个节点的二叉树共有6种。 A. (1),(2) B. (1) C. (2) D. (1),(2)...
11. 有关二叉树下列说法正确的是 A. 二叉树的度为2 B. 一棵二叉树的度可以小于2 C. D. ...
31: 中序遍历一棵二叉排序树的结点,可得到排好序的结点序列。() A: 对 B: 错 ...
21.??一棵含999个结点的完全二叉树的深度为6。 A. 错误 B. 正确 ...
19.??对任何一棵二叉树,如果其终端结点数为n0,度为2的结点数为n2,则n0=n2+1。 A. 错误 B. 正确 ...
14.??一棵含999个结点的完全二叉树的深度为12。 A. 错误 B. 正确 ...
4.??一棵含18个结点的二叉树的高度至少为( )。 A. 3 B. 4 C. 5 D. 6 ...