题目： 解答： 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
前文传送门： "「一本正经的聊数据结构（1）：时间复杂度」" "「一本正经的聊数据结构（2）：数组与向量」" "「一本正经的聊数据结构（3）：栈和队列」" "「一本正经的聊数据结构（4）：树」" 存储结构 前面的内容我们介绍了树和二叉树的一些基础概念，树是数据结构中的重中之重，而二叉树又是树结构中的 ...
分类：
其他好文 时间：
2020-05-08 09:36:28
阅读次数：
59
/*层次遍历，其实就是一个队列，先把根节点压入，之后进入循环，每次先弹出一个根节点，在输出值后，将其左右子树分别压入队列*/ 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： ...
分类：
其他好文 时间：
2020-05-04 13:44:36
阅读次数：
171
题目： 解答: 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-03 16:21:26
阅读次数：
53
题目: 解答： 方法一：递归 1 /* 2 // Definition for a Node. 3 class Node { 4 public: 5 int val; 6 vector<Node*> children; 7 8 Node() {} 9 10 Node(int _val) { 11 v ...
分类：
其他好文 时间：
2020-05-03 14:47:39
阅读次数：
45
