单项选择题

若一棵二叉树的前序遍历序列为a，e，b，d，c，后序遍历序列为b，c，d，e，a，则根结点的孩子结点_______。

A．只有e
B．有e、b
C．有e、c
D．无法确定

你可能感兴趣的试题

单项选择题

假设栈初始为空，将中缀表达式a／b+(cd-ef)／g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是_______。

A．+(*-
B．+(-*
C．／+(*-*
D．／+-*

单项选择题

若一棵完全二叉树有768个结点，则该二叉树中叶结点的个数是_______。

A．257
B．258
C．384
D．385

单项选择题

先序序列为a，b，c，d的不同二叉树的个数是_______。

A．13
B．14
C．15
D．16

单项选择题

在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是_______。

A．41
B．82
C．113
D．122

单项选择题

给定二叉树如下图所示。设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。若遍历后的结点序列为3，1，7，5，6，2，4，则其遍历方式是_______。

A．LRN
B．NRL
C．RLN
D．KNL

单项选择题

先序序列为a，b，c，d的不同二叉树的个数是_______。

A．13
B．14
C．15
D．16

单项选择题

若一棵二叉树的前序遍历序列和后序遍历序列分别为1，2，3，4和4，3，2，1，则该二叉树的中序遍历序列不会是_______。

A．1，2，3，4
B．2，3，4，1
C．3，2，4，1
D．4，3，2，1

单项选择题

若一棵二叉树的前序遍历序列为a，e，b，d，c，后序遍历序列为b，c，d，e，a，则根结点的孩子结点_______。

A．只有e
B．有e、b
C．有e、c
D．无法确定

单项选择题

对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是_______。

A．95，22，91，24，94，71
B．92，20，91，34，88，35
C．21，89，77，29，36，38
D．12，25，71，68，33，34

单项选择题

在任意一棵非空二叉排序树T ₁ 中，删除某结点v之后形成二叉排序树T ₂ ，再将v插入T ₂ 形成二叉排序树T ₃ 。下列关于T ₁ 与T ₃ 的叙述中，正确的是_______。 Ⅰ．若v是T ₁ 的叶结点，则T ₁ 与T ₃ 不同 Ⅱ．若v是T ₁ 的叶结点，则T ₁ 与T ₃ 相同 Ⅲ．若v不是T ₁ 的叶结点，则T ₁ 与T ₃ 不同 Ⅳ．若v不是T ₁ 的叶结点，则T ₁ 与T ₃ 相同

A．仅Ⅰ、Ⅲ
B．仅Ⅰ、Ⅳ
C．仅Ⅱ、Ⅲ
D．仅Ⅱ、Ⅳ

单项选择题

下列二叉排序树中，满足平衡二叉树定义的是_______。

A．
B．
C．
D．

单项选择题

在下图所示的平衡二叉树中，插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是_______。

A．13，48
B．24，48
C．24，53
D．24，90

单项选择题

若将关键字1，2，3，4，5，6，7依次插入到初始为空的平衡二叉树T中，则T中平衡因子为0的分支结点的个数是_______。

A．0
B．1
C．2
D．3

单项选择题

若平衡二叉树的高度为6，且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为_______。

A．10
B．20
C．32
D．33

单项选择题

己知一棵有2011个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点个数是_______。

A．115
B．116
C．1895
D．1896

单项选择题

将森林F转换为对应的二叉树T，F中叶结点的个数等于_______。

A．T中叶结点的个数
B．T中度为1的结点个数
C．T中左孩子指针为空的结点个数
D．T中右孩子指针为空的结点个数

单项选择题

将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是_______。Ⅰ．父子关系Ⅱ．兄弟关系Ⅲ．u的父结点与v的父结点是兄弟关系

A．只有Ⅱ
B．Ⅰ和Ⅱ
C．Ⅰ和Ⅲ
D．Ⅰ、Ⅱ和Ⅲ

单项选择题

下列线索二叉树中(用虚线表示线索)，符合后序线索树定义的是_______。

A．
B．
C．
D．

单项选择题

若X是后序线索二叉树中的叶结点，且X存在左兄弟结点Y，则X的右线索指向的是_______。

A．X的父结点
B．以Y为根的子树的最左下结点
C．X的左兄弟结点Y
D．以Y为根的子树的最右下结点

单项选择题

若对如下的二叉树进行中序线索化，则结点x的左、右线索指向的结点分别是_______。

A．e、c
B．e、a
C．d、c
D．b、a

单项选择题

下列选项给出的是从根分别到达两个叶结点路径上的权值序列，能属于同一棵哈夫曼树的是_______。

A．24，10，5和24，10，7
B．24，10，5和24，12，7
C．24，10，10和24，14，11
D．24，10，5和24，14，6

单项选择题

下列关于无向连通图特性的叙述中，正确的是_______。Ⅰ．所有顶点的度之和为偶数Ⅱ．边数大于顶点个数减1Ⅲ．至少有一个顶点的度为1

A．只有Ⅰ
B．只有Ⅱ
C．Ⅰ和Ⅱ
D．Ⅰ和Ⅲ

单项选择题

5个字符有如下4种编码方案，不是前缀编码的是_______。

A．01，0000，0001，001，1
B．011，000，001，010，1
C．000，001，010，011，100
D．0，100，110，1110，1100

单项选择题

对n(n≥2)个权值均不相同的字符构造哈夫曼树。下列关于该哈夫曼树的叙述中，错误的是_______。

A．该树一定是一棵完全二叉树
B．树中一定没有度为1的结点
C．树中两个权值最小的结点一定是兄弟结点
D．树中任一非叶结点的权值一定不小于下一层任一结点的权值