2024年7月5日
代码随想录day15 平衡二叉树 | 二叉树的所有路径 | 左叶子之和 | 完全二叉树的节点个数
摘要： 平衡二叉树 平衡二叉树 解题思路 二叉树节点的深度：指从根节点到该节点的最长简单路径边的条数。 二叉树节点的高度：指从该节点到叶子节点的最长简单路径边的条数。 这道题由于需要求节点的高度差来进行判断，因此我们需要用后序遍历，先左右，后中间。推荐使用递归把每个节点的高度算出来，然后通过两个子节点左右相 阅读全文
posted @ 2024-07-05 23:14 不进育碧不改名 阅读(661) 评论(0) 推荐(0) 编辑