这个填空第一题,二叉树推不出来,有人能解析下嘛,这个填空第一题,二叉树推不出来,有人能解析下嘛,
2条回答 默认 最新
- larryyu_cs 2023-03-25 16:50关注
先序:根,左,右
中序:左,根,右
后序:左,右,根
由后可得E为根,代入中,发现左子树为A,B,C,D这四个点,右子树为F,G,再看后序,发现A为左子树的根,G为右子树的根,而中序中,A是第一个,说明B,C,D都在A的右子树上,B,C,D及B,D,C看出B是左孩子,D是右孩子,C是父节点。再看E的右子树,后序和前序都是FG说明F是左孩子,G是父节点。所以先序是EACBDGF
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥170 如图所示配置eNSP
- ¥20 docker里部署springboot项目,访问不到扬声器
- ¥15 netty整合springboot之后自动重连失效
- ¥15 悬赏!微信开发者工具报错,求帮改
- ¥20 wireshark抓不到vlan
- ¥20 关于#stm32#的问题:需要指导自动酸碱滴定仪的原理图程序代码及仿真
- ¥20 设计一款异域新娘的视频相亲软件需要哪些技术支持
- ¥15 stata安慰剂检验作图但是真实值不出现在图上
- ¥15 c程序不知道为什么得不到结果
- ¥15 键盘指令混乱情况下的启动盘系统重装