题目： 解答： 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
题目： 解答： 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:03:22
阅读次数：
62
一、简介 二叉树的三种遍历方式我相信大家都了然于心，前序遍历、中序遍历、后序遍历。对于这三种遍历的递归实现，我们都不容易忘记。不过，对于非递归实现，我相信会有很多人会跟我一样，背了忘，再背再忘......（很多算法题都是这样，比如各种排序算法的实现）。经过认真观察思考后，发现实现起来是那么的简单，只 ...
分类：
其他好文 时间：
2020-05-09 09:11:48
阅读次数：
64
/*层次遍历，其实就是一个队列，先把根节点压入，之后进入循环，每次先弹出一个根节点，在输出值后，将其左右子树分别压入队列*/ void InorderTraversal(BinTree BT) { BinTree T; Stack S = CreateStack(100);//创建并初始化堆栈 wh ...
分类：
其他好文 时间：
2020-05-08 09:25:03
阅读次数：
66
142题—148题 知识点： 二叉搜索树：一棵空树或者左子树小于根节点，右子树大于根节点的树 先序遍历：根节点->左子树->右子树 中序遍历：左子树->根节点->右子树 后序遍历：左子树->右子树->根节点 142.合法二叉搜索树 题目链接 来源：力扣（LeetCode）链接：https://lee ...
分类：
其他好文 时间：
2020-05-08 00:26:25
阅读次数：
82
Define: 前序遍历 同二叉树前序遍历。 递归 非递归 后序遍历 同二叉树的后序遍历。 递归 非递归 ...
分类：
其他好文 时间：
2020-05-07 15:52:30
阅读次数：
65
首先复习下二叉搜索树的定义： 在二叉搜索树中： 1.若任意结点的左子树不空，则左子树上所有结点的值均不大于它的根结点的值。 2. 若任意结点的右子树不空，则右子树上所有结点的值均不小于它的根结点的值。 3.任意结点的左、右子树也分别为二叉搜索树 总结一下就是，树的中序遍历可以得到一个升序序列。 那如 ...
分类：
其他好文 时间：
2020-05-07 00:57:57
阅读次数：
73
题目描述 设计一个算法，找出二叉搜索树中指定节点的“下一个”节点（也即中序后继）。 如果指定节点没有对应的“下一个”节点，则返回null。 示例： 思路 本质上是二叉树的中序遍历。使用 pre 表示当前节点的前一个节点，如果 pre val==目标值，输出当前节点即可。代码如下： 时间复杂度：O(n ...
分类：
其他好文 时间：
2020-05-06 18:07:43
阅读次数：
62
思路：前序是根左右，前序序列第一个元素一定是根。中序是左，根，右。根节点左边一定是左子树，右边一定是右子树。 树没有重复元素，所以，先找出根节点，初始化一个TreeNode root，再根据数值相同，找中序遍历里面的根节点，之后用Arrays.copyOfRange(preorder,1,num+1 ...
分类：
其他好文 时间：
2020-05-06 12:18:34
阅读次数：
53
题目描述 给定一个二叉搜索树，编写一个函数?kthSmallest?来查找其中第?k?个最小的元素。 说明： 你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。 示例： 题目链接： https://leetcode cn.com/problems/kth smallest elemen ...
分类：
其他好文 时间：
2020-05-06 12:02:09
阅读次数：
46
