题目链接：https://leetcode-cn.com/problems/binary-tree-level-order-traversal/ ...
分类：
其他好文 时间：
2019-10-13 18:38:36
阅读次数：
88
本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果，输出该树的先序遍历结果。 输入格式: 第一行给出正整数N(≤30)，是树中结点的个数。随后两行，每行给出N个整数，分别对应后序遍历和中序遍历结果，数字间以空格分隔。题目保证输入正确对应一棵二叉树。 输出格式: 在一行中输出Preorder:以及该 ...
分类：
其他好文 时间：
2019-10-12 22:24:44
阅读次数：
94
大致可以总结如下： 1. 前序排列（preorder）：根左右 2. 中序排列（inorder）：左根右 3. 后续排序（postorder）：左右根 重点看“根”的位置，在最前面就是前序，中间就是中序，后面就是后序。补充一点，上述排列都是DFT（深度优先排列，Depth First Travers ...
分类：
其他好文 时间：
2019-10-08 22:24:51
阅读次数：
736
题意：给定一棵树，求其层序遍历序列。（以vector<vector<int>>形式返回） 解题思路： ...
分类：
其他好文 时间：
2019-10-06 13:37:31
阅读次数：
75
遍历方案 从二叉树的递归定义可知，一棵非空的二叉树由根结点及左、右子树这三个基本部分组成。因此，在任一给定结点上，可以按某种次序执行三个操作： 1).访问结点本身(N) 2).遍历该结点的左子树(L) 3).遍历该结点的右子树(R) 有次序： NLR、LNR、LRN 遍历的命名 根据访问结点操作发生 ...
分类：
编程语言 时间：
2019-10-05 18:06:17
阅读次数：
80
题目描述 144. Binary Tree Preorder Traversal 94. Binary Tree Inorder Traversal 145. Binary Tree Postorder Traversal 前序排列 :根-左-右 中序排列: 左-根-右 后序排列:左-右-根 参考答 ...
分类：
其他好文 时间：
2019-10-03 00:30:32
阅读次数：
87
Leetcode Tree Depth-first Search Given preorder and inorder traversal of a tree, construct... ...
分类：
其他好文 时间：
2019-10-02 21:08:04
阅读次数：
100
107. Binary Tree Level Order Traversal II Easy Easy Easy Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, fr ...
分类：
其他好文 时间：
2019-10-01 12:19:17
阅读次数：
104
Nonrecursive Traversal of Binary Tree First I wanna talk about why should we use <code>Stack</code> to implement this algorithm. I think it is due to ...
分类：
编程语言 时间：
2019-09-27 22:52:35
阅读次数：
125
·1.Binary Tree Preorder Traversal Morris先序遍历，时间复杂度O(n)，空间复杂度O(1) 步骤： 1.如果当前节点的左孩子为空，则输出当前节点并将其右孩子作为当前节点。 2.如果当前节点的左孩子不为空，在当前节点的左子树中找到当前节点在中序遍历下的前驱节点。 ...
分类：
其他好文 时间：
2019-09-27 01:23:33
阅读次数：
96
