题目： 二叉树的最大深度：给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 思路： 借助层序遍历来做，有多少层树就有多深。 程序： # Definition for a binary tree node. # clas ...
分类：
编程语言 时间：
2020-05-19 11:06:30
阅读次数：
164
题目： 二叉树的锯齿形层次遍历：给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。 思路： 使用层序遍历的思路，但是没有用到栈。 程序： # Definition for a binary tree node. # class T ...
分类：
编程语言 时间：
2020-05-16 10:35:55
阅读次数：
103
题目描述 给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。 示例： 分析 先考虑只需要返回一个层序遍历结果而不用考虑到底是第几层。如上面只返回[3,9,20,15,7] 我们可以借助于一个队列Q： 首先把根元素放到Q中，while Q不为空时，一个个取出队 ...
分类：
其他好文 时间：
2020-05-13 16:43:43
阅读次数：
51
给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。 示例：二叉树：[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果： [ [3], [9,20], [15,7]] 1 /** 2 * Definiti ...
分类：
其他好文 时间：
2020-05-13 12:01:10
阅读次数：
60
最近刷leetcode前200题，python解题如下。参考了leetcode题解区各位大神解答，感谢各位大神。由于大部分题解都是参考powcai大神，在此特别感谢泡菜大神~ powcai: https://leetcode cn.com/u/powcai/ 题解列表 1. "两数之和" 2. "两 ...
分类：
编程语言 时间：
2020-05-10 19:31:25
阅读次数：
67
题目： 解答： 很简单题目，核心就是层序遍历。 如果一个节点的左右左孩子出现空的情况，则用INT_MIN来代替左右孩子节点值，并将左右孩子节点压入队列，这么做的目的只是为了方便我们判断。【类似满二叉树一样对待】 如果在某一深度的搜索结果： （1）x, y都没有找到，则进行下一深度的查找（2）x, y ...
分类：
其他好文 时间：
2020-05-03 16:28:55
阅读次数：
70
题目： 解法： 广度优先遍历就好。 1 /* 2 // Definition for a Node. 3 class Node { 4 public: 5 int val; 6 vector<Node*> children; 7 8 Node() {} 9 10 Node(int _val) { 1 ...
分类：
其他好文 时间：
2020-05-03 13:02:57
阅读次数：
80
leetcode "199. 二叉树的右视图" 因为某些比赛导致三天没写编程题，回来之后发现自己好像啥都不会了，写每一题都要花费好长时间/_ \ 牢骚结束：二叉树的遍历一般用dfs或者bfs，dfs一般用于前中后序遍历，bfs一般用于层序遍历 方法一：这一题最直观的解法就是得到二叉树的层序遍历，然后 ...
分类：
其他好文 时间：
2020-04-22 16:17:55
阅读次数：
61
参考网址： https://visualgo.net/zh/bst?slide=1 树 二叉树的 前序遍历 中序遍历 后序遍历 n叉树的 前序遍历 后序遍历 n叉树的层序遍历 // 二叉树的 前序遍历class Solution { public List<Integer> preorderTrav ...
分类：
其他好文 时间：
2020-04-20 17:35:47
阅读次数：
86
题目描述： 给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。 返回其层次遍历结果： 示例：二叉树：[3,9,20,null,null,15,7], 思想： 访问过程中，只需要将同一层中的节点同时入队列即可。在将该queue中所有元素出队列的同时，将下一层的 ...
分类：
其他好文 时间：
2020-04-18 15:44:30
阅读次数：
63
