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

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

二叉树根节点为A,A的左节点为B,B的右节点为D,A的右节点为C,C的左节点为E 后序遍历序列为D

先序遍历中的第一个字母A就是二叉树的根结点,A,在中序遍历中找到A,他的左侧有三个字母DBE就是它的

  层次遍历 EAFBHDGICKJ   后序遍历 CDBAGJKIHFE   画法:   根

二叉树的原型为: A B C

手机不好凑合着看,后序应该是GDBFKCA

这种题目的解决方法是这样的。从前序遍历知道 A 是根,再从中序遍历知道左子树有DBHE,右子树有CI

题目没有错!后序则为:debca.前序遍历则先遍历根节点,然后是左子树后是右子树。中序遍历则先遍历左

图如下:

二叉树是 a / \ b

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