一颗二叉树的前序遍历序列是ABCDEFG 后序遍历序列是CBFEGDA，则根节点的左子树的节点个数可能是

论坛 › 期权论坛 › 期权     
斗图广告装饰   2018-4-26 14:04   4387   3
回复
分享到 :
0 人收藏

3 个回复

倒序浏览
2#
laoyyddqq  2级吧友 | 2018-4-30 01:53:02 发帖IP地址来自
首先前序遍历顺序是 根节点--左子树--右子树
而后序遍历顺序是 左子树--右子树--根节点
首先知A是根节点  又由后序遍历知D必然是右子树的根节点
D前面的ABC中A是根节点 剩下的BC俩个节点必然是左子树的
答案是2个
支持 反对 回复
3#
644156399  1级新秀 | 2018-4-30 01:53:03 发帖IP地址来自
这是今年noip普及组初赛的题，答案是二，你可以参考百度百科的二叉树。
支持 反对 回复
4#
a362510176  1级新秀 | 2018-4-30 01:53:04 发帖IP地址来自
2个，BC
支持 反对 回复
返回列表
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

3级会员
斗图广告装饰

积分:
帖子:
精华:
+ 关注 私信
期权论坛 期权论坛
期权网络科技版权所有
关于我们
联系我们
加入我们
反馈问题
免责声明
积分充值
统一社会信用代码
积分规则
网站地图
爱文库
下属网站
官方
新浪微博
微信公众号
◆
下载
表情包
App下载
期权论坛 期权论坛

QQ咨询|关于我们|Archiver|手机版|小黑屋|( 辽ICP备15012455号-4 ) Powered by 期权论坛 X3.2 © 2001-2016 期权工具网&期权论坛 Inc.

发布
内容

下载期权论坛手机APP