二叉树
henry_yang2018
这个作者很懒,什么都没留下…
展开
-
Leetcode 1104.二叉树寻路
在一棵无限的二叉树上,每个节点都有两个子节点,树中的节点 逐行 依次按“之” 字形进行标记。 如下图所示,在奇数行(即,第一行、第三行、第五行……)中,按从左到右的顺序进行标记; 而偶数行(即,第二行、第四行、第六行……)中,按从右到左的顺序进行标记。 给你树上某一个节点的标号label,请你返回从根节点到该标号为label节点的路径,该路径是由途经的节点标号所组成的。 解题思路 1.已知n为层数,通过观察可知,每一层的最大值为(2^n)-1,最小值为2^(n-1) 2.节点i在当前层...原创 2020-10-23 15:33:27 · 149 阅读 · 1 评论 -
Leetcode 104. 二叉树的最大深度
题目描述 给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7 返回它的最大深度3 。 解题思路:DFS 需要统计根节点的最大深度,只需要知道根节点的左子树与根节点的右子树的最大深度即可,一个递归的过程 class Solution { publi..原创 2020-08-01 19:41:39 · 142 阅读 · 0 评论 -
Leetcode 103. 二叉树的锯齿形层次遍历
Leetcode 103. 二叉树的锯齿形层次遍历 题目描述 给定一个二叉树,返回其节点值的锯齿形层次遍历。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。 例如: 给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7 返回锯齿形层次遍历如下: [ [3], [20,9], [15,7] ] 解题思路:DFS 题目上说的是以从左到右,从右到左的顺序层序遍历节点.原创 2020-08-01 18:14:16 · 116 阅读 · 0 评论 -
Leetcode 102. 二叉树的层序遍历
Leetcode 102. 二叉树的层序遍历 题目描述 给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。 示例: 二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果: [ [3], [9,20], [15,7] ] 解题思路一:BFS 其实题目上已经写的很清楚了,二叉树的层序遍历,那就直接使用BFS遍历即可,只不过这个题目.原创 2020-08-01 11:32:57 · 204 阅读 · 0 评论