A. 只有e B. 有e、b C. 有e、c D. 无法确定 相关知识点: 试题来源: 解析 A 正确答案:A 解析:前序序列和后序序列不能唯一确定一棵二叉树,但可以确定二叉树中结点的祖先关系:当两个结点的前序序列为XY与后序序列为YX时,则X为Y的祖先。考虑前序序列a,e,b,d,c、后序序列b,c,d,e,a,...
A. 只有e B. 有 e、b C. 有 e、c D. 无法确定 答案 [答案]Ao[答案]Ao[解析]由题目可知,若一棵二叉树的前序遍历序列为 a, e, b, d, c,后序遍历序列为b, c, d, e, a,其中a为这棵二叉树的根结点,接下来,在前序 遍历的第二个结点为e,而后序遍历的倒数第二个结点为 e,说明a...
答案见上答:根节点一定是a,e一定是a的孩子,因为先序序列中e刚好在a的后面且后序序 列中e刚好在a的前面,这样可以判断选项D错误。如果b或c是a的孩子,那一定是右 孩子,在后序序列中a的右孩子刚好出现在a的前面,与题中的后序序列不符,所以a只有 一个孩子e。 本题答案为A。 结果...
A.只有 e 二叉树前序遍历序列的第一个结点是根。若遍历序列多于一个结点,则第二个结点应是左子树的根,若无左子树则是右子树的根。对后序遍历的分析类似。本题从前序序列分析e肯定是孩子,b也可能是,但结合对后序序列的分析,孩子只能是e。另外,本题也可这样分析。先假定前序序列第二个结点e是根a...
3.若一棵二叉树的前序遍历序列为a,e,b,d,c,后序遍历序列为b,c,d,e,a,则根节点的孩子节点D无法确走
D 正确答案:D 解析:对一棵二叉树结点的前序遍历序列是A、B、C,后序遍历序列是C、B、A可以确定该树的根结点为A,B结点是C结点的父结点,但不能确定B具体为A的左孩子或右孩子,也不能确定C为B的左孩子还是右孩子,因此不能确定中序遍历的顺序。反馈...
3.若一棵二叉树的前序遍历序列为a,e,b,d,c,后序遍历序 【题目】 3.若一棵二叉树的前序遍历序列为a,e,b,d,c,后序遍历序列为b,c,d,e,a,则根结点的孩子结点 A.只有e B.有e、b C.有e、c D.无法确定 【答案】:A #复试调剂 #在职考研...
满意答案咨询官方客服 A 解析: 由题目可知,若一棵二叉树的前序遍历序列为a,e,b,d,c,后序遍历序列为b,c,d,e,a,其中a为这棵二叉树的根结点,接下来,在前序遍历的第二个结点为e,而后序遍历的倒数第二个结点为e,说明a的孩子结点只有e。 00分享举报...
满意答案咨询官方客服 Ao 解析: 由题目可知,若一棵二叉树的前序遍历序列为 a, e, b, d, c,后 序遍历序列为b, c, d, e, a,其中a为这棵二叉树的根结点,接下来,在前序 遍历的第二个结点为e,而后序遍历的倒数第二个结点为 e,说明a的孩子结点 只有eo 00分享举报...
若一棵二叉树的前序遍历序列为 a, e, b, d, c,后序遍历序列为 b, c, d, e, a,则根结点的孩子结点 A.只有 eB.有 e、bC.有 e、cD.无法确定 请帮忙给出正确答案和分析,谢谢!