mdsk.net
当前位置:首页 >> 数据结构 已知一棵二叉树的前序遍历的结果序列是AB... >>

数据结构 已知一棵二叉树的前序遍历的结果序列是AB...

根据前序遍历和中序遍历,可以得到该二叉树为所以后序遍历为gdbhiefca.这是我得出的结果,应该没错吧.

你确定是同一颗树?先序有K节点,没有D,中序有D没有K

前序遍历又称先根遍历,就是按照根,左子树,右子树的顺序,中序遍历就是左子树,根,右子树的顺序,那么按照你这个题:这个二叉树的根应该为A,左子树为EBCD,右子树为FHIGJ,你可以按照这个画出这个二叉树,因为没有特别的要求,所以你可以随意安排左右子树中结点的顺序.

前序是GCABFED

A / \ B F / \ \ E C G \ / \ D H J \ I

数据结构: 已知一棵二叉树的先根遍历的结果为:a,b,d,g,c,e,f,中根遍历结果为:d,g,b,a,e,c,f.(1)试构造这棵二叉树.(2)写出它的后根遍历结果.

通过前序遍历,可以得到根是A.看A答案,A的左边是C,所以A左子树只有C,因为中序是先左子树再根再右子树,但是前序B在C前面,所以该中序错误.看B答案,该二叉树可以是 A \ B \ C所有结点只有右子树,这样前序是ABCDEFG 和中序是ABCDEFG,存在这样的二叉树,满足答案.看C答案,跟A的分析一样.看D答案,没有B结点

该二叉树为:1. A / \ B G / \ \ C D H / \ E F2. 顺序结构 A B G C D 空 H 空 空 E F3. 后序遍历: CEFDBHGA

根据中序遍历和后续遍历得出前序序列为CBADEGFH 二叉树是 c b d a e g f h希望采纳

先序遍历的第一个结点是根结点,所以A是根,然后在中序遍历中找到A,(DBGE)A(CHF),由中序遍历的定义知(DBGE)是左子树的中序遍历,(CHF)是右子树的中序遍历.然后在先序遍历中把左子树和右子树划开,A(BDEG)(CHF),所以B

网站首页 | 网站地图
All rights reserved Powered by www.mdsk.net
copyright ©right 2010-2021。
内容来自网络,如有侵犯请联系客服。zhit325@qq.com