![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树
XSTIT
长期不停更在校常溜水课将知识点简化会穿插个人理解的大学生,私信会回复(每天在线),有问题可解答,欢迎大佬指教
会写学习感悟和随笔(欢迎大家在评论吐槽或分享)
展开
-
数据结构--二叉树相关性质
1.满二叉树每层节点个数:等比数列3.任意二叉树:度为0(叶子节点)的比度为2的永远多一个。。度:就是看有多少孩子如下图解析:(用推到归纳来分析)原创 2024-07-10 17:00:00 · 433 阅读 · 0 评论 -
数据结构--二叉树相关习题5(判断二叉树是否是完全二叉树 )
2.遇到第一个空时开始判断,如果后面都为空则是完全二叉树,若空后面还出席那非空的情况则说明不是完全二叉树。如果仍然用这种方法的话,如下图两个识别方法是一样的,但是无法准确识别。但是完全二叉树前面是满的,但是最后一层是从左到右连续这种。如果走层序那么一定是连续的,也就是说要通过层序遍历来走。完全二叉树:前h-1层是满的,最后一层是从左到右连续。满二叉树可以用高度和节点来判断,因为是完整的。不能使用递归或者算节点个数和高度来判断。思路:1.层序遍历走,空也进序列。原创 2024-07-09 13:13:34 · 613 阅读 · 0 评论 -
数据结构--二叉树收尾
1.二叉树销毁 2.层序遍历(一种BFS)原创 2024-07-09 10:13:46 · 430 阅读 · 0 评论 -
数据结构--二叉树相关例题4
二叉树遍历原创 2024-07-08 15:34:33 · 712 阅读 · 0 评论 -
数据结构——二叉树相关题目
运用递归(后续如果递归不便于递归则直接转化为非递归就行了)每个节点都当作根来比较。原创 2024-07-07 09:53:43 · 326 阅读 · 0 评论