题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 题目格式要求： /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode righ ...
分类：
其他好文 时间：
2020-01-22 12:29:12
阅读次数：
64
这题需要找到规律：前序遍历 第一想法是新建一个TreeNode t，在前序遍历root的同时，不断在t的右节点新建。此方法确实可行，但是原题返回是void空，说明只能在原结构上操作。 正确解法： 既然iterative的方法不行，那么就试试recursive。 因为recursive是反的，所以遍历 ...
分类：
其他好文 时间：
2020-01-19 09:29:22
阅读次数：
61
题目 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回它的最小深度 2. 题解 最直接的思路就是递归。 ...
分类：
其他好文 时间：
2020-01-18 21:07:57
阅读次数：
111
从上往下打印出二叉树的每个节点，同层节点从左至右打印。 思路：就是写一个层序遍历代码，用队列将根、左孩子、右孩子有序入队最后再出队即可 1 import java.util.*; 2 /** 3 public class TreeNode { 4 int val = 0; 5 TreeNode le ...
分类：
其他好文 时间：
2020-01-13 23:37:38
阅读次数：
77
二叉树路径。题意是给一个二叉树，请输出从根节点遍历到每个最小的叶子节点的路径。例子 Example: Input: 1 / \ 2 3 \ 5 Output: ["1->2->5", "1->3"] Explanation: All root-to-leaf paths are: 1->2->5, ...
分类：
其他好文 时间：
2020-01-12 13:25:09
阅读次数：
71
二叉树层序遍历。题干既是题意。如下例子， For example:Given binary tree [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 return its level order traversal as: [ [3], [9,20], [1 ...
分类：
其他好文 时间：
2020-01-12 09:41:11
阅读次数：
54
1 class Solution: 2 def __init__(self): 3 self.result = 0 4 5 def preOrder(self,root): 6 if root != None: 7 if root.val % 2 == 0: 8 self.levelOrder(ro ...
分类：
其他好文 时间：
2020-01-12 09:17:34
阅读次数：
73
题目描述 按中序遍历和后序遍历给出一棵二叉树，求这棵二叉树中叶子节点权值的最小值。 输入保证叶子节点的权值各不相同。 输入 测试数据有多组对于每组测试数据，首先输入一个整数N (1 <= N <= 10000)，代表二叉树有N个节点，接下来的一行输入这棵二叉树中序遍历的结果，最后一行输入这棵二叉树后 ...
分类：
其他好文 时间：
2020-01-11 20:25:38
阅读次数：
135
操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5 1 /** 2 public class TreeNode { 3 int val = 0 ...
分类：
其他好文 时间：
2020-01-11 00:26:39
阅读次数：
81
"原文链接" 题目 给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为?NULL 的节点将直接作为新二叉树的节点。 例子 思路 从根结点出发，对根结点 ...
分类：
其他好文 时间：
2020-01-09 18:37:58
阅读次数：
54
