6.2.1二叉树概念6.2.2二叉树性质6.2.3二叉树的存储结构 6.2.1 二叉树概念 度不大于2的有序树。每个结点至多只有两棵子树，并且子树有左右 之分。二叉树也称为二次树或二分树,它是有限的结点 集合,这个集合或者是空,或者由一个根结点和两棵 互不相交的称为左子树和右子树的二叉树组成。二叉树有五...
6- 一棵二叉树[1]的先序遍历序列为ABCDEFGH,中序遍历[2]序列为CBEDAFHG,则其后序遍历[3]序列为()。A. BCEDFAHGB. CBDEAFGHC
相关知识点: 试题来源: 解析 D 答案: D 前序遍历:先遍历根结点,然后遍历左子树,最后遍历右子树。 中序遍历:先遍历左子树,然后遍历根结点,最后遍历右子树。 后序遍历:先遍历左子树,然后遍历右子树,最后遍历根节点。 层序遍历:从上往下逐层遍历反馈 收藏 ...
对于右子树,其前序遍历序列是 "3 4 6 5",中序遍历序列是 "4 6 3 5"。我们可以继续递归地构建右子树。 最终,我们得到的后序遍历序列为:2 6 4 5 3 1。 因此,选项 B. 2 6 4 5 3 1 是正确的后序遍历序列。 这道题考察的是二叉树的遍历和构建。关键是根据前序遍历和中序遍历的性质,...
已知一棵二叉树的后序序列为:ABCDEFG,中序序列为:ACBGEDF,请写出该二叉树的先序序列。 点击查看答案 第2题 已知一棵二叉树结点的先序遍历序列为:F,D,E,B,C,A, 中序遍历序列为 D,B,E,F,A,C, 请画出该二叉树。 点击查看答案 第3题 已知用一维数组存放的一棵完全二叉树:ABCDEFGHIJKL,写出该二...
根据中序遍历和后序遍历，我们可以画出这颗二叉树，如图。
[答案]先序遍历二叉树的顺序是“根—左子树—右子树”,中序遍历“左子树—根—右子树”,后序遍历顺序是:“左子树—右子树―根”,根据以上原则,解答如下: 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 ...
已知某二叉树的前序为(1-2-3-4-5-6-7-8-9),中序为(2-3-1-6-7-8-5-9-4),则它的后续为? A. 3-2-8-7-6-9-5-4-1 B. 1-2-6-5-4-3-8-7-9 C. 5-4-2-1-3-7-6-9-8 D. 2-3-5-4-6-7-9-1-8 E. 3-2-1-4-5-9-8-6-7 F. 3-2-1-8-7-6-...
设一棵二叉树如图所示。请解答下面的问题:(1) 写出先序序列、中序序列和后序序列;(2)画出该二叉树的中序线索二叉树;(3)画出该二叉树对应的树或者森林。相关知识点: 试题来源: 解析 (1) 二叉树如图1所示。 (2) 后序线索树如图2所示。 (3) 这棵二叉树转换成对应的森林如图3所示。