社区应用 最新帖子 社区服务 会员列表 统计排行 搜索 银行
  • 1978阅读
  • 13回复

二叉树前中后序的问题 请教

楼层直达
级别: 圣骑士
— 本帖被 nihuihui4455 从 产品展示 移动到本区(2014-09-18) —

中序是EDCBAHFG  后序是DBCEFGHA  怎么退出前序是AECDBHGF 求解答怎么得的

级别: 骑士
只看该作者 沙发  发表于: 2011-04-03
Re:二叉树前中后序的问题

前序是 AECDBHGF 。。。。。

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

以上为两叉树结构。。。。
莫非公务员考试考数据结构。。。。


级别: 精灵王
只看该作者 板凳  发表于: 2011-04-03
Re:二叉树前中后序的问题

是的C类计算机

级别: 圣骑士
只看该作者 地板  发表于: 2011-04-03
Re:二叉树前中后序的问题

AECDBHGF

级别: 精灵王
只看该作者 拖鞋  发表于: 2011-04-03
Re:二叉树前中后序的问题

先根据前面两个序列确定二叉树,再中序遍历

级别: 精灵王
只看该作者 5楼 发表于: 2011-04-03
Re:二叉树前中后序的问题

难啊

级别: 精灵王
只看该作者 6楼 发表于: 2011-04-03
Re:二叉树前中后序的问题

具体方法,参考下数据结构Data Structure,有关二叉树的介绍

简单说下:

看先序,可以知道根在何处

看中序,可以知道左右子树在何处

楼主你行的,明白不?这不算难的推理哦

说的专业点就是“递归”

高中数学老师说的“迭代”也表达了这么个意思

看看栓狗的链子你就明白是怎么回事了

看看艺术家的“嵌套”,也有助你的理解

级别: 精灵王
只看该作者 7楼 发表于: 2011-04-03
Re:二叉树前中后序的问题

具体方法,参考下数据结构Data Structure,有关二叉树的介绍
简单说下:

看先序,可以知道根在何处

看中序,可以知道左右子树在何处

楼主你行的,明白不?这不算难的推理哦
说的专业点就是“递归”
高中数学老师说的“迭代”也表达了这么个意思
看看栓狗的链子你就明白是怎么回事了

看看艺术家的“嵌套”,也有助你的理解  
级别: 论坛版主
只看该作者 8楼 发表于: 2011-04-03
Re:二叉树前中后序的问题


晕啥啊

级别: 精灵王
只看该作者 9楼 发表于: 2011-04-03
Re:二叉树前中后序的问题

完全看不懂

快速回复

限150 字节
如果您在写长篇帖子又不马上发表,建议存为草稿
 
上一个 下一个