设为首页收藏本站
开启辅助访问 切换到窄版
搜索
第一问答网»论坛 › 中问网 › 问答 › 二叉树遍历时，A—C—F—E—G（F是根节点，ac左子树eg右 ...

二叉树遍历时，A—C—F—E—G（F是根节点，ac左子树eg右子树），为什么用中序遍历时是ACFEG而不是ACFGE？

[复制链接]
查看11 | 回复4 | 2011-2-25 15:04:04 | 显示全部楼层 |阅读模式
这是书上的一个题目，我不懂

回复

使用道具 举报

千问 | 2011-2-25 15:04:04 | 显示全部楼层
中序遍历是左根右，所以先左，a，然后c是左，然后f是根，然后e是根，然后g是根
回复

使用道具 举报

千问 | 2011-2-25 15:04:04 | 显示全部楼层
而后序遍历顺序是 左子树--右子树--根节点首先知A是根节点又由后序遍历知D必然是右子树的根节点D前面的ABC中A是根节点 剩下的BC俩个节点必然是左子树的答案是2个
回复

使用道具 举报

千问 | 2011-2-25 15:04:04 | 显示全部楼层
请问您说的eg是右子树究竟是e是g的右子树还是g是e的右子树？
回复

使用道具 举报

千问 | 2011-2-25 15:04:04 | 显示全部楼层
实打实的
回复

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

千问

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
回复楼主 返回列表
热门排行