一个二叉树前序遍历是ABCDEFG 中序遍历是CBEDAFG 求后序遍历
答案:1 悬赏:30 手机版
解决时间 2021-02-22 14:27
- 提问者网友：容嬷嬷拿针来
- 2021-02-22 05:27
一个二叉树前序遍历是ABCDEFG 中序遍历是CBEDAFG 求后序遍历
最佳答案
- 五星知识达人网友：杯酒困英雄
- 2021-02-22 06:08
根据题目的叙述，二叉树的结构为：
则，二叉树的后序遍历为：
CEDBGFA
追问有道题是英文的 我大致翻译了一下 四层完全二叉树上有两个节点，而且该二叉树的跟在第一层 求该二叉树的叶子数 不知道翻译的到不到位 还望大神能够给与解答追答首先，要了解什么是完全二叉树。所谓完全二叉树：除最后一层外，每一层上的节点数均达到最大值；在最后一层上只缺少右边的若干结点。
其次，题目说了，根节点是第一层，第四层有两个叶子节点。则第三层的节点数是2^(3-1)=4，而有一个节点伸出去了两个叶子节点，变成了第四层。
则第三层的叶子节点个数为3，第四层的叶子节点个数为2，总的叶子节点个数为5.
则，二叉树的后序遍历为：
CEDBGFA
追问有道题是英文的 我大致翻译了一下 四层完全二叉树上有两个节点，而且该二叉树的跟在第一层 求该二叉树的叶子数 不知道翻译的到不到位 还望大神能够给与解答追答首先，要了解什么是完全二叉树。所谓完全二叉树：除最后一层外，每一层上的节点数均达到最大值；在最后一层上只缺少右边的若干结点。
其次，题目说了，根节点是第一层，第四层有两个叶子节点。则第三层的节点数是2^(3-1)=4，而有一个节点伸出去了两个叶子节点，变成了第四层。
则第三层的叶子节点个数为3，第四层的叶子节点个数为2，总的叶子节点个数为5.
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯