![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
文章平均质量分 72
贤哥不闲
这个作者很懒,什么都没留下…
展开
-
108. 将有序数组转换为二叉搜索树--初级算法
本文采用递归法分而治之的方式,实现由升序数组构造高度平衡的二叉树原创 2023-09-14 16:41:42 · 60 阅读 · 0 评论 -
102. 二叉树的层序遍历--初级算法
要判断二叉树的层序遍历结果,首先想到的就是层次遍历的方式,一边遍历一边输出。依旧采用队列存储树节点,新建了一个二维数组存储每层的数字用于最后的输出,由于每层的结果又是一个数组,所以需要再建一个临时数组用于存储当前层的遍历结果,这就需要知道每层的个数了,然后循环遍历本层的节点,将遍历结果存入临时数组,之后再将所访问的节点的左右子树入队。本层遍历结束以后,将临时的数组存入二维数组中,以此类推。遇到需要输出二维数组时,有时需要一个临时的一维数组存储结果,再将一维数组存入二维数组中。原创 2023-09-12 11:16:48 · 57 阅读 · 0 评论 -
101. 对称二叉树--初级算法
本篇文章介绍了 LeetCode 题目 "对称二叉树" 的两种解题方法:递归法和层次遍历法,并附有详细的代码实现及总结。其中递归法从左右子树出发,判断二叉树是否对称;层次遍历法则用队列存储节点,比较左右节点及其子树是否对称。在实现过程中需注意细节,如递归时的终止条件、栈队列的应用等。原创 2023-09-11 19:36:19 · 34 阅读 · 0 评论 -
98. 验证二叉搜索树--初级算法
本题是一道判断二叉搜索树是否合法的问题,可以用递归或者中序遍历两种方式来解决。其中递归需要传入较大值和较小值来判断当前节点是否在合法区间内,而中序遍历则可以一边遍历一边与前一个节点的值进行比较。两种方法均需要考虑到节点的边界情况以及数值的边界情况。原创 2023-09-08 16:16:22 · 54 阅读 · 1 评论 -
104. 二叉树的最大深度--二叉树--初级算法
本文采用递归、bfs,dfs分别实现对树的遍历求得最大深度原创 2023-09-05 20:27:46 · 40 阅读 · 0 评论