正确答案:B解析:由前序遍历序列为ABCDEFG可知,这棵树的根结点为A。先看选项A,如果中序遍历是CABDEFG,显然可以得出结点C是A的左孩子,而BDEFG都在A的右子树上,那么先序遍历时,应该是AC…B…,也就是说C在B的前面,而题设中前序遍历是ABC…。类似地我们可以判断出C、D都不可能。结合选项B的中序遍历序列,我...
ABCDEFG C. DACEFBG D. DCABFEG 相关知识点: 试题来源: 解析 [答案]B [解析] 二叉树的遍历: 前序遍历:先访问根结点,再依次按前序遍历的方式访问根结点的左子树、右子树。 中序遍历:先中序遍历根结点的左子树,再访问根结点,再中序遍历根结点的右子树。 后序遍历:先中序遍历根结点的左子树,再中序...
一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是( )。 A. CABDEFG B. ABCDEFG C. DACEFBG D. BAECFDG 相关知识点: 试题来源: 解析 B 正确答案:B 解析:由题可得A为根结点,并且B为A的孩子结点。选项A,C应为A的左孩子,其前序序列应为AC……。选项B,当B为A的右孩子,C为B的右孩子时,...
34.D 首先确定根结点是C,该2叉树根结点无右子树,然后后序只剩下dabe了,中序为deba,e,又确定e为根,而中序的左边只有d,所以e的左孩子是d,所以中序右边只剩ba没确定了。而后序则是ab,所以能确定a是b的右孩子。35.B其它的都按照这样推,就OK只要记住先序(根左右)中序(左根右)后序(左右根).就行。
35.B其它的都按照这样推,就OK只要记住先序(根左右)中序(左根右)后序(左右根).就行。相关推荐 1【题目】数据结构二叉树的遍历下面是二叉树的遍历题,看得部是很不明白,求解题思路,越详细越好!!!我的分不多,拜托各位!!32.一棵二叉树的前序遍历序列为ABCDEFG它的中序遍历序列可能是()A. CABDEFG B. ...
已知一棵二叉树的前序遍历序列是ABCDEFG,中序遍历序列是CBEDAFG,则该二叉树的后遍历序列是[_ _ ]A.CEDBGFAB.CDEBGFAC.CEDBFGAD.ABCDEFG搜索 题目 已知一棵二叉树的前序遍历序列是ABCDEFG,中序遍历序列是CBEDAFG,则该二叉树的后遍历序列是[_ _ ] A.CEDBGFAB.CDEBGFAC.CEDBFGAD.ABCDEFG 答案 A 解析...
百度试题 题目已知一棵二叉树的前序遍历的结点序列为ABCDEFG,中序遍历的结点序列为BDCAGFE,试画出这棵二叉树,并写出后序遍历时得到的结点序列。相关知识点: 试题来源: 解析 答:二叉树如下图所示: 后序遍历的结点序列为:DCBGFEA反馈 收藏
百度试题 结果1 题目已知一棵二叉树的前序遍历结果为ABCDEFG,中序遍历结果为BCAEDGF,则后序遍历的结果为( )。 A. CBAEGFD B. CBEGFDA C. BCEGFDA D. CBEFGDA 相关知识点: 试题来源: 解析 B 反馈 收藏
【试题参考答案】已知一棵二叉树的前序遍历序列为ABCDEFG,则该二叉树中序遍历序列可能为( ) ,组卷题库站
百度试题 结果1 题目一棵二叉树的前根遍历序列为ABCDEFG,中根遍历序列为CBDAEGF,试构造出该二叉树。相关知识点: 试题来源: 解析 已知一棵二叉树的中根遍历序列为CBEDFAGH,后根遍历序列为CEFDBHGA,画出该二叉树。反馈 收藏