题目： 解法: 难点主要是在判断是否是左叶子。 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * T ...
分类：
其他好文 时间：
2020-05-03 12:30:56
阅读次数：
84
/* program to construct tree using inorder and preorder traversals */ #include <stdio.h> #include <stdlib.h> /* A binary tree node has data, pointer t ...
分类：
其他好文 时间：
2020-05-03 10:19:45
阅读次数：
64
Arrays类 Arrays类概述 针对 数组 进行操作的工具类 提供了 排序，查找 等功能 Arrays类常用方法 toString()方法 toString()方法的源码 sort()方法 （七种基本数据类型（除了boolean） + 引用类型） 内部是使用快速排序，默认从小到大。 binary ...
分类：
编程语言 时间：
2020-05-02 21:20:55
阅读次数：
78
题目： 解法: 基本思路是每次访问到叶子节点的时候，将已有的路径进行输出，可以用一个栈来存储，每次回溯的时候，节点出栈，然后访问至叶子节点时，对栈结构进行遍历即可，这里采用vector进行操作，其优势在于，可以直接采用下标进行访问！ 1 /** 2 * Definition for a binary ...
分类：
其他好文 时间：
2020-05-02 17:06:49
阅读次数：
56
题目： 解答： 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode() : val( ...
分类：
其他好文 时间：
2020-05-02 15:18:35
阅读次数：
53
The lowest common ancestor (LCA) of two nodes U and V in a tree is the deepest node that has both U and V as descendants. A binary search tree (BST) i ...
分类：
其他好文 时间：
2020-05-02 14:54:12
阅读次数：
50
关于树状数组 树状数组，即 Binary Indexed Tree ，主要用于维护查询区间和 属于 log 型数据结构 和线段树比较 都是 log 级别 树状数组常数、耗费的空间都比线段树小 树状数组无法完成复杂的区间操作，功能有限 树状数组介绍 二叉树大家一定不陌生 然而真实的树状数组省去了一些空 ...
分类：
编程语言 时间：
2020-05-02 13:28:12
阅读次数：
71
题目： 解答： 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-02 13:26:05
阅读次数：
69
给定一个二叉树，返回它的 前序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3] 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ 来源：力扣（LeetCode） 解法一：迭代 解法二：递归 /** * Definition for a binary t ...
分类：
其他好文 时间：
2020-05-02 11:38:36
阅读次数：
52
验证前序遍历序列二叉搜索树。题意是给一个二叉搜索树的前序遍历的结果，请你验证这个结果是否正确。例子， Consider the following binary search tree: 5 / \ 2 6 / \ 1 3 Example 1: Input: [5,2,6,1,3] Output: ...
分类：
其他好文 时间：
2020-05-02 09:53:55
阅读次数：
58
