二叉树的遍历: 前序遍历(递归): LeetCode 144 非递归: 中序遍历(递归):LeetCode 94 非递归: 后序遍历(递归): LeetCode 145 非递归:(大致解析:如果该结点的左右子树都为空或者左右子树中的一个为上一次访问的结点即该结点的右结点已经访问过了,则输出。否则将该 ...
分类:
编程语言 时间:
2018-07-07 15:37:35
阅读次数:
146
思路: 1. 使用一个栈保存结点(列表实现); 2. 如果结点存在,入栈,然后将当前指针指向左子树,直到为空; 3. 当前结点不存在,则出栈栈顶元素,并把当前指针指向栈顶元素的右子树; 4. 栈不为空,循环2、3部。 代码如下,解决了leetcode94. Binary Tree Inorder T ...
分类:
编程语言 时间:
2017-11-15 23:41:54
阅读次数:
274
第一次动手写二叉树的,有点小激动,64行的if花了点时间,上传leetcode一次点亮~~~ 1 /* inorder traversal binary tree */ 2 #include 3 #include 4 5 6 struct TreeNode { 7 int val; 8 struct... ...
分类:
其他好文 时间:
2017-10-01 14:25:12
阅读次数:
159
近期复习数据结构中的二叉树的相关问题,在这里整理一下 这里包含: 1、二叉树的先序创建 2、二叉树的递归先序遍历 3、二叉树的非递归先序遍历 4、二叉树的递归中序遍历 5、二叉树的非递归中序遍历 6、二叉树的递归后序遍历 7、二叉树的非递归后序遍历 8、二叉树的层次遍历 这里感谢博客http://b ...
分类:
编程语言 时间:
2017-06-06 10:33:22
阅读次数:
207
二叉树的三种遍历:前序、中序、后序。包括递归和非递归的 前序遍历:root节点在最前。root节点、左子节点,右子节点 递归: 非递归: 中序遍历:root在中间。左子节点、root节点、右子节点 递归: 非递归: 后序遍历:root在最后。左子节点、右子节点、root节点。 递归: 非递归: 观察 ...
分类:
其他好文 时间:
2016-09-08 12:37:45
阅读次数:
114
非递归中序遍历Push的顺序为先序遍历Pop的顺序给出中序遍历SampleInput:6Push1Push2Push3PopPopPush4PopPopPush5Push6PopPopvoidsolve(intpreL,intinL,intpostL,intn){if(n==0)return;if(n==1){post[postL]=pre[preL];return;}root=pre[preL];post[postL+n-1]=root;for(i=0;i&l..
分类:
其他好文 时间:
2015-09-16 01:07:01
阅读次数:
234
04-树8. Complete Binary Search Tree (30)
时间限制
100 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
A Binary Search Tree (BST) is ...
分类:
其他好文 时间:
2015-07-25 10:41:28
阅读次数:
193
中序 遍历的几种情况
分析1:什么时候访问根、什么时候访问左子树、什么访问右子树
当左子树为空或者左子树已经访问完毕以后,再访问根
访问完毕根以后,再访问右子树。
分析2:非递归遍历树,访问结点时,为什么是栈,而不是其他模型(比如说是队列)。
先走到的后访问、后走到的先访问,显然是栈结构
分析3:结点所有路径情况
步骤1:
如果结点有左子...
分类:
其他好文 时间:
2015-07-19 10:13:11
阅读次数:
103
Given a binary tree, return the inorder traversal of its nodes’ values.For example:
Given binary tree {1,#,2,3},1
\
2
/
3return [1,3,2].
题目要求对二叉树进行非递归的中序遍历,所谓前序遍历即,先访问左子树、再访问根节点、然...
分类:
其他好文 时间:
2015-06-01 22:47:56
阅读次数:
137
Given a binary tree, return the inorder traversal of itsnodes' values.
For example:
Given binary tree {1,#,2,3},
1
2
/
3
return [1,3,2].
Note: Recursive solution istri...
分类:
其他好文 时间:
2015-01-30 22:53:42
阅读次数:
203