题目描述 输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 思路 时间复杂度O(n)，空间复杂度O(n)。 代码 ...
分类：
其他好文 时间：
2020-02-22 15:37:54
阅读次数：
69
题目描述 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), ri ...
分类：
其他好文 时间：
2020-02-21 22:32:25
阅读次数：
64
class Solution { public: bool ans = true;; bool isBalanced(TreeNode* root) { if(!root) return true; maxDepth(root); return ans; } int maxDepth(TreeNod ...
分类：
其他好文 时间：
2020-02-21 00:02:46
阅读次数：
84
题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 题解：递归 1 public static Tree ...
分类：
其他好文 时间：
2020-02-20 23:38:23
阅读次数：
85
58.对称的二叉树 题目描述 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 1 /* 2 struct TreeNode { 3 int val; 4 struct TreeNode *left; 5 struct TreeNode ...
分类：
其他好文 时间：
2020-02-19 21:06:48
阅读次数：
45
[toc] ? 1200. 最小绝对差 描述 ? 897. 递增顺序查找树 描述 解答 cpp my dont compile pass: 指针问题？ output: fuck ptr py ? 183. 从不订购的客户 https://leetcode cn.com/problems/custom ...
分类：
其他好文 时间：
2020-02-18 16:43:53
阅读次数：
82
Problem : Given a binary tree, determine if it is a valid binary search tree (BST). Assume a BST is defined as follows: The left subtree of a node con ...
分类：
其他好文 时间：
2020-02-17 21:21:48
阅读次数：
105
题解：我们可以发现镜像后的树就是将原树的所有节点的左右儿子互换！所以我们递归遍历原树的所有节点，将每个节点的左右儿子互换即可。 我：用递归可以遍历树的所有节点，那怎么递归？ /** * Definition for a binary tree node. * struct TreeNode { * ...
分类：
其他好文 时间：
2020-02-14 21:00:25
阅读次数：
71
给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。 例如:给定二叉树: 返回其层次遍历结果： 代码如下： /** * Definition for a binary tree node. * public class TreeNode { * int val; * Tr ...
分类：
其他好文 时间：
2020-02-14 18:05:07
阅读次数：
57
树的遍历有3种：先根遍历、中根遍历、后根遍历； 先根遍历：如果该二叉树为空树，则空操作，否则先访问根结点，再先根遍历左子树，最后先根遍历右子树。 1 //该二叉树用二叉链表存储，结点类型BiTreeNode 2 void pre_oder(BiTreeNode *root){ 3 if(root!= ...
分类：
其他好文 时间：
2020-02-14 14:33:36
阅读次数：
51
