题目： 二叉树的后序遍历：给定一个二叉树，返回它的 后序 遍历。 思路： 递归大法好，之后补充使用栈来实现的。 程序1：递归实现 # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # sel ...
分类：
编程语言 时间：
2020-05-15 20:29:29
阅读次数：
88
题目： 二叉树的前序遍历：给定一个二叉树，返回它的 前序 遍历。 思路： 思路一使用老套路递归，思路二会补充使用栈的程序。 程序1：递归 # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # ...
分类：
编程语言 时间：
2020-05-15 18:33:37
阅读次数：
63
https://leetcode-cn.com/problems/successor-lcci/ 这个题不是特别难，就是比较绕，按照中序遍历的当前节点的下一个结点分为两种 1.当前节点有右孩子，这种比较简单，直接找到右孩子的最左边的孩子就可以。 2.当前节点没有右孩子，要找到当前节点是父节点的左孩子 ...
分类：
其他好文 时间：
2020-05-14 22:41:44
阅读次数：
77
给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。 示例：二叉树：[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
(https://leetcode cn.com/problems/lowest common ancestor of a binary tree/) 自己写这一题墨迹那么长时间最后还是选了一个超级暴力的方法，不仅代码长，而且很慢..... 具体思路就是进行在对树进行后序遍历的时候，对每个点进行一次 ...
分类：
其他好文 时间：
2020-05-10 17:06:00
阅读次数：
59
RT太菜了，只做出前3题，hard永远做不出来 周赛第一题 5404. 用栈操作构建数组 给你一个目标数组 target 和一个整数 n。每次迭代，需要从 list = {1,2,3..., n} 中依序读取一个数字。 请使用下述操作来构建目标数组 target ： Push：从 list 中读取一 ...
分类：
其他好文 时间：
2020-05-10 14:56:11
阅读次数：
55
题目： 解答： 1 // 中序遍历即可。只需要记录一个pre指针即可。 2 3 4 class Solution { 5 public: 6 TreeNode* Convert(TreeNode* pRootOfTree) 7 { 8 if(pRootOfTree == nullptr) 9 { 1 ...
分类：
其他好文 时间：
2020-05-09 17:05:24
阅读次数：
63
题目： 解答： 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(int x) : ...
分类：
其他好文 时间：
2020-05-09 16:40:04
阅读次数：
47
题目： 解答： 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(int x) : ...
分类：
其他好文 时间：
2020-05-09 13:08:27
阅读次数：
76
题目： 解答： 1 /** 2 * Definition for a binary tree node. 3 * public class TreeNode { 4 * int val; 5 * TreeNode left; 6 * TreeNode right; 7 * TreeNode(int ...
分类：
其他好文 时间：
2020-05-09 13:03:43
阅读次数：
59
