摘要：
LeetCode104. 二叉树的最大深度 题目链接：104. 二叉树的最大深度 初次尝试 直接看题解学习思路。 看完代码随想录后的想法 本题使用的是二叉树的后序遍历，实际上是在求根节点的高度，这是因为根节点的高度就是最大深度，高度和深度的定义如下。 二叉树节点的深度：指从根节点到该节点的最长简单路 阅读全文
posted @ 2022-11-14 10:32
BarcelonaTong
阅读(32)
评论(0)
推荐(0)
摘要：
LeetCode102. 二叉树的层序遍历 题目链接：102. 二叉树的层序遍历 初次尝试 直接看题解学习思路。 看完代码随想录后的想法 迭代法层序遍历。 class Solution { public: vector<vector<int>> levelOrder(TreeNode* root) 阅读全文
posted @ 2022-11-14 10:32
BarcelonaTong
阅读(24)
评论(0)
推荐(0)
摘要：
理论基础 **满二叉树：**如果一棵二叉树只有度为0的节点和度为2的节点，且度为0的节点在同一层上，则这颗二叉树为满二叉树。 **完全二叉树：**在完全二叉树中，除了最底层节点可能没有填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。 **二叉搜索树：**二叉搜索 阅读全文
posted @ 2022-11-14 10:31
BarcelonaTong
阅读(28)
评论(0)
推荐(0)
浙公网安备 33010602011771号