二叉树深度
文章平均质量分 85
Emperorist
患病者
展开
-
leetcode-完全二叉树
完全二叉树原创 2022-07-14 00:41:52 · 334 阅读 · 1 评论 -
面试题7-重建二叉树
题目:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。解题思路:通常树有如下几种遍历方式:前序遍历:先访问根结点,再访问左子结点,最后访问右子结点。中序遍历:先访问左子结点,再访问根结点,最后访问右子结点。后序遍历:先访问左子结点,再访问右子结点,最后访问根结点。本题为前序遍历和中序遍历,最少需要两种遍历方原创 2021-10-04 23:01:47 · 119 阅读 · 0 评论 -
二叉树的深度和直径等
题目给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7],方法一:深度优先搜索思路与算法如果我们知道了左子树和右子树的最大深度 l和 r,那么该二叉树的最大深度即为 max(l,r)+1而左子树和右子树的最大深度又可以以同样的方式进行计算。因此我们可以用「深度优先搜索」的方法来计算二叉树的最大深度。具体而言,在计算当前二叉树的最大深度原创 2022-02-21 23:32:39 · 963 阅读 · 0 评论