● 满二叉树的特点是每层上的结点数都达到最大值，因此对于高度为 h(h>1)的满二叉树，其结点总数为（36）。对非空满二叉树，由根结点开始，按照先根后子树、先左子树后右子树的次序，从 1、2、3、…依次编号，则对于树中编号为 i 的非叶子结点，其右子树的编号为（37）（高度为 3 的满二叉树如下图所示）。

题目

相似考题

1.若由树转化得到的二叉树是非空的二叉树，则二叉树形状是()。A、根结点无右子树的二叉树B、根结点无左子树的二叉树C、根结点可能有左子树和右子树D、各结点只有一个子女的二叉树

2.满二叉树的特点是每层上的结点数都达到最大值，因此对于高度为h(h＞1)的满二叉树，其结点总数为(1)。对非空满二叉树，由根结点开始，按照先根后子树、先左子树后右子树的次序，从1、2、3、…依次编号，则对于树中编号为i的非叶子结点，其右子树的编号为(2)(高度为3的满二叉树如图8-17所示)。A．2hB．2h-1C．2h-1D．2h-1+1

3.在非空（）中，左子树中结点的关键字都小于根结点的关键字，右子树中的关键字均大于根结点的关键字，且左、右子树也满足该要求。A.最优二叉树 B.二叉排序树 C.完全二叉树 D.满二叉树

4.满二叉树的特点是每层上的结点数都达到最大值，因此对于高度为h(h＞1)的满二叉树，其结点总数为(36)。对非空满二叉树，由根结点开始，按照先根后子树、先左子树后右子树的次序，从1、2、3、…依次编号，则对于树中编号为i的非叶子结点，其右子树的编号为(37)(高度为3的满二叉树如下图所示)。A．2hB．2h-1C．2h-1D．2h-1+1

更多“ ● 满二叉树的特点是每层上的结点数都达到最大值，因此对于高度为 h(h1)的满二叉树，其结点总数为（36）。对非空满二叉树，由根结点开始，按照先根后子树、先左子树后右子树的次序，从 1、2、3、…依次编号，则”相关问题

第1题：

先序遍历序列和中序遍历序列相同的二叉树为()。

A.根结点无左子树的二叉树
B.根结点无右子树的二叉树
C.只有根结点的二叉树或非子结点只有左子树的二叉树
D.只有根结点的二叉树或非叶子结点只有右子树的二叉树

答案：D
解析：
先序遍历的次序为根一左一右，而中序遍历的次序为左一根一右，树中肯定有根结点，要使先序遍历序列和中序遍历序列相同，两种遍历次序可以相同的次序为根一右。所以满足条件的树为只有根结点的二叉树或非叶子结点只有右子树的二叉树。
第2题：

对于非空的二叉树，设D代表根结点，L代表根结点的左子树R代表根结点的右子树。若对下图所示的二叉树进行遍历后的结点序列为7 6 5 4 3 2 1，则遍历方式是（）。

A.LRD
B.DRL
C.RLD
D.RDL

答案：D
解析：
该题突破了常规的遍历树的方式，采用了新的遍历方式。但是做题进行判断时还是比较容易的，因为先根（包括根左右与根右左）的遍历，则根结点3会是第1个访问的结点；后根（左右根与根右左）的遍历，则根结点3会是最后1个访问的结点。给出的序列中3既不在第1个位置，也不在最后1个位置，所以先根后根都可除排，而A、B、C三个选项中，A与C是后根，B选项是先根，都可排除，只能选D。D是右根左的访问方式，与结点序列完全吻合。
第3题：

【单选题】若由树转化得到的二叉树是非空的二叉树，则二叉树形状是（）。
A．根结点无右子树的二叉树
B．根结点无左子树的二叉树
C．根结点可能有左子树和右子树

根结点无右子树的二叉树
第4题：

已知某二叉树的先序遍历序列为A B C D E F、中序遍历序列为B A D C F E，则可以确定该二叉树（）。

A.是单支树（即非叶子结点都只有一个孩子）
B.高度为4（即结点分布在4层上）
C.根结点的左子树为空
D.根结点的右子树为空

答案：B
解析：
根据先序遍历和中序遍历序列可以构造出二叉树高度为4的所以选择B
第5题：

9、二叉树的先序和中序遍历序列相同，则此二叉树为（）
A．空树或者任一结点最多只有左子树
B．空树或者任一结点最多只有右子树
C．只有一个根结点
D．空树或者根结点无左子树

空树或者任一结点最多只有右子树

itgle.com

题目

相似考题

相关内容