早教吧作业答案频道 -->其他-->
数据结构二叉树的遍历下面是二叉树的遍历题,看得部是很不明白,求解题思路,越详细越好!!!我的分不多,拜托各位!!!32.一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列
题目详情
数据结构 二叉树的遍历
下面是二叉树的遍历题,看得部是很不明白,求解题思路,越详细越好!!!我的分不多,拜托各位!!!
32.一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是( )
A.CABDEFG B.ABCDEFG C.DACEFBG D.ADCFEG
33.已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为( A )。
A.CBEFDA B. FEDCBA C. CBEDFA D.不定
34.已知某二叉树的后序遍历序列是dabec, 中序遍历序列是debac , 它的前序遍历是( D )。
A.acbed B.decab C.deabc D.cedba
35. 某二叉树中序序列为A,B,C,D,E,F,G,后序序列为B,D,C,A,F,G,E 则前序序列是:B
A.E,G,F,A,C,D,B B.E,A,C,B,D,G,F
C.E,A,G,C,F,B,D D.上面的都不对
下面是二叉树的遍历题,看得部是很不明白,求解题思路,越详细越好!!!我的分不多,拜托各位!!!
32.一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是( )
A.CABDEFG B.ABCDEFG C.DACEFBG D.ADCFEG
33.已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为( A )。
A.CBEFDA B. FEDCBA C. CBEDFA D.不定
34.已知某二叉树的后序遍历序列是dabec, 中序遍历序列是debac , 它的前序遍历是( D )。
A.acbed B.decab C.deabc D.cedba
35. 某二叉树中序序列为A,B,C,D,E,F,G,后序序列为B,D,C,A,F,G,E 则前序序列是:B
A.E,G,F,A,C,D,B B.E,A,C,B,D,G,F
C.E,A,G,C,F,B,D D.上面的都不对
▼优质解答
答案和解析
知道先序(根左右)和中序(左根右),可求后序(左右根);知道中序和后序,可求先序;知道先序后序,求出的2叉树不唯一。这些书上都讲过。根据这些推。
32.B
33.A
34.D 首先确定根结点是C,该2叉树根结点无右子树,然后后序只剩下dabe了,中序为deba,
e,又确定e为根,而中序的左边只有d,所以e的左孩子是d,所以中序右边只剩ba没确定了。
而后序则是ab,所以能确定a是b的右孩子。
35.B
其它的都按照这样推,就OK
只要记住先序(根左右)中序(左根右)后序(左右根).就行。
32.B
33.A
34.D 首先确定根结点是C,该2叉树根结点无右子树,然后后序只剩下dabe了,中序为deba,
e,又确定e为根,而中序的左边只有d,所以e的左孩子是d,所以中序右边只剩ba没确定了。
而后序则是ab,所以能确定a是b的右孩子。
35.B
其它的都按照这样推,就OK
只要记住先序(根左右)中序(左根右)后序(左右根).就行。
看了数据结构二叉树的遍历下面是二叉...的网友还看了以下:
白橡树白桦树白栎树的英语翻译,为什么我找到的白栎树和白橡树的翻译一样 2020-04-26 …
急-珙桐树即“鸽子树”,有明显的结构层次,则其由低到高的次序分别是1、珙桐树即“鸽子树”,有明显的 2020-06-05 …
有个英语结构不太明白啊Seeingacakeflyingthroughtheair,alorrydr 2020-10-31 …
一个英文句子的结构不太明白!Iftheyhadonlyhadonemorechild,thefact 2020-11-08 …
构建进化树时.建立碱基替代模型是什么意思,干嘛的我看到构建进化树会有序列比对、碱基替代模型、构树方法 2020-11-08 …
照样子,选写同结构词不明不白请清楚楚神采奕奕高高兴兴白发苍苍干干净净有始有终一心一意明明白白土生土长 2020-11-22 …
《春江花月夜》是我国唐朝诗人张若虚写的著名诗篇。诗中包括了人生中最美好的良辰美景,由春天、夜晚、江水 2020-11-29 …
真诚请教01年英语一text2中的长难句01年英语一text2《互联网的潜力》中,有两句不太明白语法 2020-12-01 …
英语翻译按要求翻译以下句子.1.那在树下哭泣的女孩是一个孤儿(定语从句结构)2.我昨天买的书很有趣( 2020-12-17 …
如图甲是动物细胞的亚显微结构示意图,部分结构已标明.图乙表示分泌蛋白合成、加工和分泌的过程.请据图作 2020-12-21 …