请问这画一个二叉树树是根据什么画出来的，为什么有ab两种，详细一点

来源：蜘蛛抓取(WebSpider) 时间：2019-12-15 01:19 标签： 画一个二叉树

一个深度为6的二叉树至多有(51)个结點对一个有a个结点，b个树叶深度为h的满二叉树有(52)。

请帮忙给出正确答案和分析谢谢！

已知一棵二叉树的前序序列和中序序列构造该二叉树的过程如下：

1. 根据前序序列的第一个元素建立根结点；

2. 在中序序列中找到该元素，确定根结点的左右子树的中序序列；

3. 在前序序列中确定左右子树的前序序列；

4. 由左子树的前序序列和中序序列建立左子树；

5. 由右子树的前序序列和中序序列建立右子树

巳知一棵二叉树的后序序列和中序序列，构造该二叉树的过程如下：

1. 根据后序序列的最后一个元素建立根结点；

2. 在中序序列中找到该元素确定根结点的左右子树的中序序列；

3. 在后序序列中确定左右子树的后序序列；

4. 由左子树的后序序列和中序序列建立左子树；

5. 由右子树的後序序列和中序序列建立右子树。

根据根结点来划分中序序列

由左右子树的结点集合来划分先序序列->先序：E+BADC+FHGIKJ

分别对左右子树运用相同的方法分解出根和其左右子树的结点集合依次递归

我要回帖

更多关于 画一个二叉树 的文章

 

随机推荐