中级数据库系统工程师
二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。空白（4）处应选择（）A、B-树B、平衡树C、非平衡树D、穿线树
题目
二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。空白（4）处应选择（）
- A、B-树
- B、平衡树
- C、非平衡树
- D、穿线树
相似问题和答案
第1题：
A、前序法
B、中序法
C、后序法
D、层次遍历法
第2题：
已知二叉树BT的后后序遍历序列是dabec，中序遍历序列是debac，它的前序遍序列是______。
A．cedba
B．acbed
C．decab
D．deabc
解析：二叉树BT的后序遍历序列为dabec，故BT的根结点为c：而BT的中序遍历序列是debac，即遍历序列中最后—个结点为跟结点，说明BT的右子树为空。由BT的的后序遍历序列和中序遍历序列可知BT的左子树(LST)的后序遍历序序列和序遍历序列分别为dabe和deba(树是递归定义的)：故LST的根结点是e，在由LST的中序遍历序列可知其左子树为d。因此BT的前序遍历序列为cedba。
第3题：
二叉树在线索化后，仍不能有效求解的问题是()。
A、前序线索二叉树中求前序后继
B、中序线索二叉树中求中序前驱
C、中序线索二叉树中求中序后继
D、后序线索二叉树中求后序后继
第4题：
一棵二叉树的前序，中序，后序遍历结果
第5题：
（数据结构）二叉树的查找有深度优先和广度优先，深度优先包括
A、前序遍历、后序遍历、中序遍历B、前序遍历、后序遍历、层次遍历
C、前序遍历、中序遍历、层次遍历D、中序遍历、后序遍历、层次遍历
第6题：
前序遍历、中序遍历和后序遍历均采用“【 】”的访问顺序。
先左后右 解析：前序遍历、中序遍历和后序遍历均采用“先左后右”的访问顺序，在同一棵二叉树的前序遍历序列、中序遍历序列和后序遍历序列中，所有叶子结点的先后顺序完全相同。
第7题：
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序（ ）。A．都不相同B．完全相同C．前序和中序相同，而与后序不同D．中序和后序相同，而与前序不同
无论是前序，中序，后序遍历，序列的变化只是根节点（根节点和子树的根节点）的变化，如前序遍历，先根节点，左子树，右子树，在子树里也是这样
第8题：
用二叉树的前序遍历和中序遍历可以导出二叉树的后序遍历。()
第9题：
二叉树的查找有深度优先和广度优先二类，深度优先包括______。
A．前序遍历、后序遍历、中序遍历
B．前序遍历、后序遍历、层次遍历
C．前序遍历、中序遍历、层次遍历
D．中序遍历、后序遍历、层次遍历
解析：二叉树的查找有深度优先和广度优先两种。深度优先包括：前序遍历、中序遍历和后序遍历。广度优先包括层次遍历。所以，本题正确答案为选项A。
第10题：
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序( )。
A．不相同
B．完全相同
C．前序和中序相同
D．后序和中序相同
解析：任意两种方法遍历同一棵二叉树，可确定惟一一棵二叉树，无论是前序遍历、中序遍历、后序遍历二叉树，其区别均在于访问根的先后次序不同，即前根序、中根序、后根序。而访问中结点顺序都一样。