Question

计算机二叉树问题

Answer 1

问：计算机二叉树问题

答：您好，亲根据您的问题描述，咋这边给您提供的解决方案如下：计算机二叉树问题1.如果有一颗深度为h的满二叉树， 　　它的叶子数是： 2^(h-1) 选c 如果一棵具有n个结点的深度为k的二叉树，它的每一个结点都与深度为k的满二叉树中编号为1~n的结点一一对应，这棵二叉树称为完全二叉树。　　可以根据公式进行推导，假设n0是度为0的结点总数（即叶子结点数），n1是度为1的结点总数，n2是度为2的结点总数，由二叉树的性质可知：n0=n2+1，则n= n0+n1+n2（其中n为完全二叉树的结点总数），由上述公式把n2消去得：n= 2n0+n1-1，由于完全二叉树中度为1的结点数只有两种可能0或1，由此得到n0=（n+1）/2或n0=n/2，就可根据完全二叉树的结点总数计算出叶子结点数。所以叶子结点数相同

问：写出上面图片的前序中序和后序

答：您好，亲根据您的问题描述，咋这边给您提供的解决方案如下：亲亲请文字描述哦 我们查看不了图片哈 感谢理解

问：A / \ B C / \ D E / \ F G

问：A / \ B C / \ D E / \ F G

答：您好，亲根据您的问题描述，咋这边给您提供的解决方案如下：A C F/ \ / | \ |B D E H K I/G2.前序:ABDEHCFI中序:DBHEACIF后续:DHEBIFCA

问：你给我发的答案和我给的题目不一样。

答：您好，亲根据您的问题描述，咋这边给您提供的解决方案如下：前序：ABDFJGKCEHILM中序：BFJDGKACHELIM后序：JFKGDBHLMIECA