一、简介 二叉树的三种遍历方式我相信大家都了然于心，前序遍历、中序遍历、后序遍历。对于这三种遍历的递归实现，我们都不容易忘记。不过，对于非递归实现，我相信会有很多人会跟我一样，背了忘，再背再忘......（很多算法题都是这样，比如各种排序算法的实现）。经过认真观察思考后，发现实现起来是那么的简单，只 ...
分类：
其他好文 时间：
2020-05-09 09:11:48
阅读次数：
64
Define: 前序遍历 同二叉树前序遍历。 递归 非递归 后序遍历 同二叉树的后序遍历。 递归 非递归 ...
分类：
其他好文 时间：
2020-05-07 15:52:30
阅读次数：
65
https://leetcode-cn.com/problems/path-sum-iii/ 看了一眼这个题，再仔细思考了一会，我心想：这TM是简单题？ 回溯和普通树的遍历思想都想过，还是解不出来，最后看评论区才学习到了一个新知识：双重递归。 因为这个题中，每一个节点都可能是路径的起始点，所以不能用 ...
分类：
其他好文 时间：
2020-04-24 21:42:28
阅读次数：
84
leetcode "199. 二叉树的右视图" 因为某些比赛导致三天没写编程题，回来之后发现自己好像啥都不会了，写每一题都要花费好长时间/_ \ 牢骚结束：二叉树的遍历一般用dfs或者bfs，dfs一般用于前中后序遍历，bfs一般用于层序遍历 方法一：这一题最直观的解法就是得到二叉树的层序遍历，然后 ...
分类：
其他好文 时间：
2020-04-22 16:17:55
阅读次数：
61
一般框架： 二叉搜索树框架 二叉树设计总路线： 1. 二叉树算法设计的总路线：把当前节点要做的事做好，其他的交给递归框架，不用当前节点操心。 2. 如果当前节点会对下面的子节点有整体影响，可以通过辅助函数增长参数列表，借助参数传递信息。 例题1：判断是否是一个BST,有些时候直接写不出来需要使用辅助 ...
分类：
其他好文 时间：
2020-04-21 23:43:57
阅读次数：
79
题目描述 输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前) 思路： 因为该题是输出符合整数的返回值，所以必定涉及到树的遍历，这里是根节点到各个节点 ...
分类：
其他好文 时间：
2020-04-19 10:51:31
阅读次数：
58
1 #include <iostream> 2 using namespace std; 3 4 typedef struct TBTNode {//线索二叉树的构造函数 5 char data; 6 int ltag,rtag; 7 struct TBTNode *lchlid; 8 struct ...
分类：
其他好文 时间：
2020-04-13 12:26:37
阅读次数：
85
解决一个回溯问题，实际上就是一个决策树的遍历过程。思考 3 个问题： 1、路径：也就是已经做出的选择。 2、选择列表：也就是你当前可以做的选择。 3、结束条件：也就是到达决策树底层，无法再做选择的条件。 回溯算法的框架： result = [] def backtrack(路径, 选择列表): if ...
分类：
编程语言 时间：
2020-04-12 20:16:19
阅读次数：
74
2.3二叉树的遍历 树的表示 1 //树的表示 2 typedef struct TreeNode *BinTree; 3 struct TreeNode 4 { 5 int Data;//存值 6 BinTree Left;//左儿子结点 7 BinTree Right;//右儿子结点 8 }; ...
分类：
其他好文 时间：
2020-03-28 13:17:09
阅读次数：
72
二叉树的遍历，无非就是按层遍历，先序遍历，中序遍历和后序遍历这几种。其中后三种的先，中，后等等是相对于根节点而言的。给出一棵二叉树，我们可以按照相对应的规则去输出它的遍历序列，同样的，如果满足一定的条件，那么也可以通过给出的序列来还原相对应的二叉树。 以满二叉树为例，如下图：（略丑，将就看看） 这棵 ...
分类：
其他好文 时间：
2020-03-21 18:03:15
阅读次数：
65
