摘要: 二叉树的所有路径 给你一个二叉树的根节点 root ,按 任意顺序 ,返回所有从根节点到叶子节点的路径。 叶子节点 是指没有子节点的节点。 示例 1: 输入:root = [1,2,3,null,5] 输出:["1->2->5","1->3"] 示例 2: 输入:root = [1] 输出:["1" 阅读全文
posted @ 2023-12-06 20:03 鲍宪立 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 平衡二叉树 【题外话】 二叉树节点的深度:指从根节点到该节点的最长简单路径边的条数。(从上往下看) 二叉树节点的高度:指从该节点到叶子节点的最长简单路径边的条数。(从下往上看) 小疑惑:为什么104.二叉树的最大深度中求的是二叉树的最大深度,也用的是后序遍历。(本质上求解的就是根节点的高度,而根节点 阅读全文
posted @ 2023-12-06 11:24 鲍宪立 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 完全二叉树的节点个数 给你一棵 完全二叉树 的根节点 root ,求出该树的节点个数。 完全二叉树 的定义如下:在完全二叉树中,除了最底层节点可能没填满外,其余每层节点数都达到最大值,并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层,则该层包含 1~ 2h 个节点。 示例 1: 阅读全文
posted @ 2023-12-06 09:59 鲍宪立 阅读(16) 评论(0) 推荐(0) 编辑