二叉树
文章平均质量分 75
记录一些二叉树的常用算法题
泪梦殇雨
很多时候不知道该干些什么,但学习总是没错的。
展开
-
【好记性不如烂笔头】二叉树之平衡二叉搜索树
平衡二叉搜索树(英语:Balanced Binary Tree)是一种结构平衡的二叉搜索树,即叶节点高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。原创 2022-10-02 15:43:43 · 456 阅读 · 0 评论 -
【二叉树】二叉树的三种基本遍历方式以及递归序
二叉树在数据结构中非常重要,它的基本构成就是一个节点有自己的数据,同时还有两个指向另外节点的地址,这样的节点构成的树状结构。通过上面的代码,我们可以找到规律,就有了递归序。在第一次来到节点打印,就实现了先序。在第二次来到节点打印,就实现了中序。在第三次来到节点打印,就实现了后序。每一个节点都进入了3次,原创 2022-09-25 11:12:27 · 226 阅读 · 0 评论 -
【好记性不如烂笔头】二叉树之镜像树
上次记录了二叉树的遍历方式,这次记录一下二叉树的镜像树,个人不喜欢字太多的,看着烦,通篇尽量还是用画图的方式记录。原创 2022-09-27 15:22:29 · 307 阅读 · 0 评论 -
【好记性不如烂笔头】二叉树之利用先序中序还原树
之前进行了二叉树的先序中序后序打印,那么反过来怎么把先序中序还原出二叉树呢?原创 2022-09-29 11:19:58 · 149 阅读 · 0 评论 -
【好记性不如烂笔头】二叉树之层序遍历
既然二叉树可以先序、中序、后序遍历,那应该也可以按照每层遍历,因此记录一下层序遍历,手写一边才能加深印象。原创 2022-09-29 13:05:54 · 320 阅读 · 0 评论