1，什么是线索化二叉树？ 1，将二叉树转换为双向链表的过程（非线性 ==> 线性）； 1，实际工程开发中，很大一部分情况下，二叉树一旦建立之后，就不会轻易改动，一般的用于遍历，并且这种操作一般执行很多； 2，先中后序遍历都是递归完成的，实际工程开发中，对一棵已经建立的二叉树反复执行先序遍历，效率低， ...
分类：
其他好文 时间：
2019-05-26 15:50:13
阅读次数：
109
题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。classSolution:"""一个二叉搜索树BST满足：max(左子树)<根节点<min(右子树)由于题目给出的是一个后序遍历，那么序列的最后一个元素就应该是根节点。因此我们从BST的定义出发，遍历整个序列，找到第一个大于根节点的元素k，
分类：
其他好文 时间：
2019-05-23 23:08:02
阅读次数：
130
#include #include #include using namespace std; /* 二叉树遍历算法递归+非递归： 前序遍历：根->左->右 中序遍历：左->根->右 后序遍历：左->右->根 层次遍历 */ struct TreeNode { int val; TreeNode *... ...
分类：
其他好文 时间：
2019-05-23 21:18:19
阅读次数：
129
Return any binary tree that matches the given preorder and postorder traversals. Values in the traversals and are distinct?positive integers. Example ...
分类：
其他好文 时间：
2019-05-23 00:01:38
阅读次数：
136
题目描述 给定一个二叉树，返回它的 后序 遍历。 示例: 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ 分析 后序遍历顺序是 left right root 贴出代码 ...
分类：
其他好文 时间：
2019-05-22 22:37:19
阅读次数：
142
【二叉树】 1. 实现一个二叉查找树，并且支持插入、删除、查找操作 2. 实现查找二叉查找树中某个节点的后继、前驱节点 3. 实现二叉树前、中、后序以及按层遍历 练习： 1. 翻转二叉树 https://leetcode-cn.com/problems/invert-binary-tree/ 思路： ...
分类：
编程语言 时间：
2019-05-22 09:16:33
阅读次数：
140
题目:二叉搜索树的后续遍历数列 要求:输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 左图的正确后序遍历序列5、7、6、9、1 1、10、8 第一:递归求解方法 bug1: 关于16行到底是返回temp+1还 ...
分类：
其他好文 时间：
2019-05-18 20:35:48
阅读次数：
254
#-*-codding:utf-8-*-classNode(object):"""节点"""def__init__(self,item):self.elem=itemself.lchild=Noneself.rchild=NoneclassTree(object):"""二叉树"""def__init__(self):self.root=Nonedefadd(self,item):node=Nod
分类：
编程语言 时间：
2019-05-16 10:51:56
阅读次数：
110
python实现二叉树的数据结构： . 二叉树的排序方式： - 广度遍历（层次遍历） - 深度遍历： - 前序（根左右）：把根放到最前面 - 中序（左根右）：把根放到中间 - 后序（左右根）：把根放到最后 python实现排序二叉树： ...
分类：
其他好文 时间：
2019-05-13 13:58:40
阅读次数：
101
给定一个二叉树，返回它的 后序 遍历。 示例: 解答：参考博客http://www.cnblogs.com/grandyang/p/4251757.html 前序遍历与后序遍历之所以放在一块，说明两者具有很大的相似性，实际情况也确实如此。如果我们将前序遍历输出值颠倒顺序，那么就可以很相近于后序遍历。 ...
分类：
其他好文 时间：
2019-05-12 14:01:36
阅读次数：
110
