先序遍历的非递归办法，还是要用到一个stack 程序运行动态演示：http://simpledsp.com/FS/Html/lc144.html ...
分类：
其他好文 时间：
2019-08-12 23:57:00
阅读次数：
158
problem:https://leetcode.com/problems/binary-tree-level-order-traversal 二刷此题，现在看起来是基础中的基础题了。 ...
分类：
其他好文 时间：
2019-08-06 22:48:46
阅读次数：
157
根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如，给出 前序遍历 preorder =?[3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树： 3 / \ 9 20 / \ 15 7 来源：力扣（LeetCod ...
分类：
其他好文 时间：
2019-08-03 09:11:47
阅读次数：
93
给定一个二叉树，返回它的 前序 遍历。 示例: 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ 前序遍历 前序遍历首先访问根节点，然后遍历左子树，最后遍历右子树。 用c语言来实现比较麻烦，现在大概介绍下我的思路，首先题目先要实现一个前序遍历，如果用递归，会比较简单，几行代码就可以实现，但是现在要 ...
分类：
编程语言 时间：
2019-07-31 19:03:55
阅读次数：
138
二叉树的三种遍历方式 1.按照根结点，左子树，右子树的顺序输出结点编号，这称为树的前序遍历（Preorder Tree Walk） 2.按照左子树，根结点，右子树的顺序输出结点编号，这称为树的中序遍历（Inorder Tree Walk） 3.按照左子树，右子树，根结点的顺序输出结点编号，这称为树的 ...
分类：
其他好文 时间：
2019-07-31 19:01:12
阅读次数：
94
problem:https://leetcode.com/problems/verify-preorder-serialization-of-a-binary-tree/ 这道题需要记录一个count值，表示当前树还有多少个地方可以插入新的节点（包括插入数字和插入Null）。 如果插入的是数字节点， ...
分类：
其他好文 时间：
2019-07-30 23:30:03
阅读次数：
232
假设有棵树，长下面这个样子，它的前序遍历，中序遍历，后续遍历都很容易知道。 PreOrder: GDAFEMHZ InOrder: ADEFGHMZ PostOrder: AEFDHZMG 现在，假设仅仅知道前序和中序遍历，如何求后序遍历呢？比如，已知一棵树的前序遍历是”GDAFEMHZ”，而中序遍 ...
分类：
其他好文 时间：
2019-07-27 10:04:27
阅读次数：
176
"上篇文章" 我们介绍了树的概念，今天我们来介绍一种特殊的树——二叉树，二叉树的应用很广，有很多特性。今天我们一一来为大家介绍。 二叉树 顾名思义，二叉树就是只有两个节点的树，两个节点分别为左节点和右节点，特别强调，即使只有一个子节点也要区分它是左节点还是右节点。 常见的二叉树有一般二叉树、完全二叉 ...
分类：
编程语言 时间：
2019-07-21 16:23:47
阅读次数：
164
https://leetcode.com/problems/binary-tree-zigzag-level-order-traversal/ Medium Medium Medium Given a binary tree, return the zigzag level order traver ...
分类：
其他好文 时间：
2019-07-15 19:55:58
阅读次数：
133
