摘要：
##104. 二叉树的最大深度 题目|文章 ###1.前序遍历+递归(求深度) ####思路 通过不断传递深度depth来实现回溯。 ####实现 点击查看代码 /** * Definition for a binary tree node. * struct TreeNode { * int va 阅读全文
posted @ 2022-10-09 20:56
缩地
阅读(27)
评论(0)
推荐(0)
摘要：
##144.二叉树的前序遍历 题目|文章 ###1.递归 ####思路 1.确定参数和返回值 2.确定终止条件 3.确定单层递归的逻辑 ####实现 点击查看代码 /** * Definition for a binary tree node. * struct TreeNode { * int v 阅读全文
posted @ 2022-10-09 18:41
缩地
阅读(26)
评论(0)
推荐(0)
摘要：
##110. 平衡二叉树 题目|文章 ####思路 比较高度适合用后序遍历，前序遍历时间复杂度高。 ####实现 点击查看代码 class Solution { public: bool isBalanced(TreeNode* root) { return getDepth(root) >= 0; 阅读全文
posted @ 2022-10-09 14:14
缩地
阅读(12)
评论(0)
推荐(0)
浙公网安备 33010602011771号