为什么二叉树那么重要
很喜欢的网课:数据结构 浙大陈越陈姥姥yyds
传送门 弹幕好好玩啊
首先 提几个考试很重要的点:
这些可能会考填空题啊选择题之类的
二叉树的性质:
第i层最大结点数 深度为k的二叉树最大结点数 叶结点 度为2的非叶结点关系 度与结点的关系
这是我们的上机实验
实验的一些想法:
(1).在二叉树的基本操作的算法中多次利用到递归思想,二叉树本身的定义和后继的遍历过程中也多次利用到递归;
(2).三种遍历算法的递归算法不同之处仅在于访问根结点和遍历左、右子树的先后关系。
(3).非递归用栈实现我很懒只是看了一下没写hh
(4).之前所学栈,队列,递归的具体实现及综合应用都用起来了。
我做实验之前参考的是这位家人的文章 很管用!!!!!
感谢!!!
传送门2
关于循环队列 只是为了解决假溢出
还有关于先序建立二叉树 ‘#’的使用 防止二义性!!!