数据结构期末复习（4.二叉树的遍历）_对二叉树的结点从1开始进行连续编号,要求每个结点

作者：Li_阴宅 | 2024-08-22 02:09:45

踩

对二叉树的结点从1开始进行连续编号,要求每个结点

准备数据结构的期末考的复习篇

习题内容（红色划线的是做错过的题，要注意）

解析部分（题目的答案用了浅色字体，为了方便自测，看不清可以选中那部分查看）

关联内容【加粗中括号中的内容，包括一些我自己的记忆技巧或者一些我能想到的知识点】

一、二叉树的一些基础知识

二叉树们

1.满二叉树

主要就是除最底层外所有结点都有两个子结点，即一个k层的满二叉树的结点总数为（2^k）-1个。

2.完全二叉树

一个共有k层，第k层结点左连续，k-1层满结点的二叉树就是完全二叉树。

3.二叉排序树

一个结点为准，它的左孩子小于它，右孩子大于它。所有结点都满足这个规则的树就是二叉排序树。

4.最优二叉树（哈夫曼树）

每次取最小的两个结点结合成新树&#

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/Li_阴宅/article/detail/1014353