6- 一棵二叉树[1]的先序遍历序列为ABCDEFGH,中序遍历[2]序列为CBEDAFHG,则其后序遍历[3]序列为()。A. BCEDFAHGB. CBDEAFGHC
解析 前、中、后序遍历是指遍历二叉树时访问根节点的顺序,前序就是先访问根节点,然后是左子节点和右子节点,中序是先访问左子节点,然后是根节点和右子节点。你给的这个问题分析过程:通过前序遍历得知1为根节点,通过中序遍历得知4为最左子节点,然后画出左子树为124右侧同理。
相关知识点: 试题来源: 解析 D 答案: D 前序遍历:先遍历根结点,然后遍历左子树,最后遍历右子树。 中序遍历:先遍历左子树,然后遍历根结点,最后遍历右子树。 后序遍历:先遍历左子树,然后遍历右子树,最后遍历根节点。 层序遍历:从上往下逐层遍历反馈 收藏 ...
棵二叉树的先序、中序、后序序列分别如下(其中有部分结点未显示出来)先序序列:BF_ ICEH G中序序列: D KFIA EJC后序序列: K FBHJ G(1)将先序、
答:先根:ABDIKECFGN。中根:DIKBEAFCNG。后根:KIDEBFNGCA。按层:ABCDEFGTNK。 (2)画出先根遍历和中根遍历的线索二叉树。 答: 先根遍历的线索二叉树 中根遍历的线索二叉树 (a)将图中给定的树转换成二叉树 (b)将图中给定的二叉树转换成树 (c)将图中给定的森林转换成二叉树 图6-24 题6.3.5 图6-25...
最终,我们得到的后序遍历序列为:2 6 4 5 3 1。 因此,选项 B. 2 6 4 5 3 1 是正确的后序遍历序列。 这道题考察的是二叉树的遍历和构建。关键是根据前序遍历和中序遍历的性质,构建二叉树并确定后序遍历序列。根据前序遍历和中序遍历的性质,前序遍历的第一个节点是根节点,而在中序遍历中,...
若采用孩子兄弟链表作为树的存储结构,则树的后序遍历应采用二叉树的 A.层次遍历算法 B.前序遍历算法 C.中序遍历算法 D.后序遍历算法 正确答案:C 一棵树高为K的完全二叉树至少的结点是 A.2k1 B.2k-11 C.2k-1 D.2k 正确答案:C 一个含n个顶点和e条弧的有向图以邻接矩阵表示法为存储结构,则计算该有...
[答案]先序遍历二叉树的顺序是“根—左子树—右子树”,中序遍历“左子树—根—右子树”,后序遍历顺序是:“左子树—右子树―根”,根据以上原则,解答如下: 1)若先序序列与后序序列相同,则或为空树,或为只有根结点的二叉树。 2)若中序序列与后序序列相同,则或为空树,或为任一结点至多只有左子树的二叉...
根据中序遍历和后序遍历，我们可以画出这颗二叉树，如图。
三、(本题10分)一棵二叉树的先序、中序和后序序列分别如下,部分未显示,请画出该二叉树。先序序列: _ 2 3_5_7 8;中序序列: 3_4 1_7 8 6;后序序列:_ 4 2 _ _ 6 5 1。 相关知识点: 试题来源: 解析 答:1-|||-2-|||-5-|||-3-|||-4-|||-6-|||-7-|||-8 ...