uacs2024

导航

2022年11月2日 #

leetcode110-平衡二叉树

摘要: 110. 平衡二叉树 这道题很容易联想到 104. 二叉树的最大深度 的做法。一开始做的时候就知道可以用递归,但是又想到了左右子树的高度相差不大于1,但是子树的子树相差大于1的情况,就开始往这方面多想了。 看了别人的题解才知道,左右子树相差大于1确实可以直接判断为false。 至于子树的子树的情况就 阅读全文

posted @ 2022-11-02 16:27 ᶜʸᵃⁿ 阅读(13) 评论(0) 推荐(0) 编辑

leetcode222-完全二叉树的节点个数

摘要: 222. 完全二叉树的节点个数 这道题如果要最快,就要充分利用完全二叉树的性质。甚至还有二分查找法,还没怎么认真看 利用树的深度判断是否为完全二叉树。若是,直接公式得出节点数。 class Solution { public: int countNodes(TreeNode* root) { if( 阅读全文

posted @ 2022-11-02 14:58 ᶜʸᵃⁿ 阅读(10) 评论(0) 推荐(0) 编辑