学习日记 二叉树

为什么二叉树那么重要

很喜欢的网课：数据结构 浙大陈越陈姥姥yyds
传送门 弹幕好好玩啊
首先 提几个考试很重要的点：





这些可能会考填空题啊选择题之类的

二叉树的性质：
第i层最大结点数 深度为k的二叉树最大结点数 叶结点 度为2的非叶结点关系 度与结点的关系

这是我们的上机实验

实验的一些想法：
(1).在二叉树的基本操作的算法中多次利用到递归思想，二叉树本身的定义和后继的遍历过程中也多次利用到递归；

(2).三种遍历算法的递归算法不同之处仅在于访问根结点和遍历左、右子树的先后关系。

(3).非递归用栈实现我很懒只是看了一下没写hh

(4).之前所学栈，队列，递归的具体实现及综合应用都用起来了。

我做实验之前参考的是这位家人的文章 很管用！！！！！
感谢！！！
传送门2

关于循环队列 只是为了解决假溢出

还有关于先序建立二叉树 ‘#’的使用 防止二义性！！！