20. 对一棵二叉树进行先序遍历的序列为ABCDEFG,则该二叉树的根为结点A。 A. 错误 B. 正确 ...
14. 一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树的总结点数为( )。 A. 219 B. 221 C. 229 D. 231 ...
13. 对一棵二叉排序树按前序方法遍历得到的结点序列是从小到大的序列。 A. 错误 B. 正确 ...
1. 将一棵有100个结点的完全二叉树从上到下、从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的右子女编号为 ( )。 A. 48 B. 50 C. 98 D. 99 ...
8. 对无二义性文法来说,一棵语法树往往代表了( )。 A. 多种推导过程 B. 多种最左推导过程 C. 一种最左推导过程 D. 仅一种推导过程 E. 一种最左推导过程 ...
9: 单选题。一棵根树是完全m叉树,当且仅当 该图( )。 A: 每个结点的度数是m; B: 每个结点的出度都是m; C: 每个结点的出度不是0就是m; D: 恰有一个结点入度为0:其余结点入度为1。 ...
7: 单选题。一棵根树是m叉树,当且仅当 该图( )。 A: 每个结点的度数是m; B: 每个结点的出度都是m; C: 每个结点的出度小于或等于m; D: 恰有一个结点入度为0:其余结点入度为1。 ...
1: 下面的说法中正确的是 (1)任何一棵二叉树的叶子节点在三种遍历中的相对次序不变。 (2)按二叉树定义,具有三个节点的二叉树共有6种。 A: (1),(2) B: (1) C: (2) D: (1),(2)都错 ...
3. 若在任意一棵二叉树中,有n0个叶子结点,有n2个度为2的结点,则:n0=_____ A. n2+1 B. n2-1 C. n2+2 D. n2-2 ...
10. 单选题。一棵根树是m叉树,当且仅当 该图( )。 A. 每个结点的度数是m; B. 每个结点的出度都是m; C. 每个结点的出度小于或等于m; D. 恰有一个结点入度为0:其余结点入度为1。 ...