摘要：
二叉树的层序遍历按字面意思就是一层一层的遍历二叉树 如图，使用二叉树的层序遍历结果应该为1234567 层序遍历一般用队列或者递归的框架，我主要学习队列的解法。为什么用队列，因为队列有先入先出的属性，非常符合层序遍历的特点。 102. 二叉树的层序遍历 给你二叉树的根节点 root ，返回其节点值的 阅读全文
posted @ 2022-05-28 21:23
*小白*
阅读(106)
评论(0)
推荐(0)
摘要：
给定一个二叉树的根节点 root ，返回 它的 中序 遍历 。 来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/binary-tree-inorder-traversal/ 利用中序遍历模板顺利通过 # Definition for a binary 阅读全文
posted @ 2022-05-28 16:43
*小白*
阅读(24)
评论(0)
推荐(0)
摘要：
给你一棵二叉树的根节点 root ，返回其节点值的 后序遍历 。 来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/binary-tree-postorder-traversal/ 利用后续遍历模板顺利通过 # Definition for a bina 阅读全文
posted @ 2022-05-28 16:40
*小白*
阅读(35)
评论(0)
推荐(0)
摘要：
给你二叉树的根节点 root ，返回它节点值的 前序 遍历。 来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/binary-tree-preorder-traversal/ 利用前序遍历模板顺利通过 # Definition for a binary 阅读全文
posted @ 2022-05-28 16:36
*小白*
阅读(24)
评论(0)
推荐(0)
摘要：
常见二叉树有完全二叉树、满二叉树 满二叉树：除最后一层无任何子节点外，每一层上的所有结点都有两个子结点的二叉树。 --来自百度百科 满二叉树除了满足普通二叉树的性质，还具有以下性质： 1.满二叉树中第 i 层的节点数为 2n-1 个。 2.深度为 k 的满二叉树必有 2k-1 个节点 ，叶子数为 2 阅读全文
posted @ 2022-05-28 16:27
*小白*
阅读(275)
评论(0)
推荐(0)
摘要：
题目如下 有效括号字符串为空 ""、"(" + A + ")" 或 A + B ，其中 A 和 B 都是有效的括号字符串，+ 代表字符串的连接。 例如，""，"()"，"(())()" 和 "(()(()))" 都是有效的括号字符串。如果有效字符串 s 非空，且不存在将其拆分为 s = A + B 阅读全文
posted @ 2022-05-28 10:44
*小白*
阅读(38)
评论(0)
推荐(0)
浙公网安备 33010602011771号