摘要: 二叉树 110. 平衡二叉树 参考:代码随想录 思路 二叉树的深度:从根节点出发到该节点的最长简单路径边的条数。 二叉树的高度:从该节点出发到叶子节点的最长简单路径的条数。 题目要求判断是否是高度平衡的二叉树, 那么就是二叉树高度的问题,既然是求高度问题使用后序遍历。 递归 递归函数的参数和返回值: 阅读全文
posted @ 2022-10-12 23:44 neil_liu 阅读(44) 评论(0) 推荐(0)
摘要: 二叉树的深度与高度 二叉树的深度:从根节点到该节点的最长简单路径边的条数或节点数(取决于深度是否从1开始) 二叉树的高度:从该节点到叶子节点的最长简单路径边的条数或节点数(取决于高度是否从1开始) 104.二叉树的最大深度 参考:代码随想录 思考 根据二叉树深度和高度的定义可知根节点的高度就是二叉树 阅读全文
posted @ 2022-10-12 00:55 neil_liu 阅读(33) 评论(0) 推荐(0)