已知一棵二叉树的中序遍历结果为DCBFEAGHI,后序结果为DCFEBIHGA.写出他的先序。画出二叉树。

[复制链接]
查看11 | 回复1 | 2012-3-5 15:02:41 | 显示全部楼层 |阅读模式
后序确定根节点,中序确定左右子树先序ABCDEFGHIA-B,GB-C,EC-D,_E-F,_G-_,HH-_,I...
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行