1.binary-tree-preorder-traversal（二叉树的前序遍历）根-左-右 给出一棵二叉树，返回其节点值的前序遍历。 非递归解法【要记住】： /** * Definition of TreeNode: * public class TreeNode { * public int ...
分类：
其他好文 时间：
2017-05-03 13:07:15
阅读次数：
184
105. Construct Binary Tree from Preorder and Inorder Traversal 题目链接：https://leetcode.com/problems/construct-binary-tree-from-preorder-and-inorder-trav ...
分类：
其他好文 时间：
2017-04-22 09:36:21
阅读次数：
231
这里使用递归的算法，特别需要递归中边界的判断 ...
分类：
其他好文 时间：
2017-04-16 12:27:37
阅读次数：
138
/**由前序遍历和中序遍历得到层次遍历序列**/ #include #include #include #include #include #include using namespace std; const int maxn=107; int T[maxn], n; int preorder[m... ...
分类：
其他好文 时间：
2017-04-14 22:59:34
阅读次数：
161
Given a binary tree, return the preorder traversal of its nodes' values. For example: Given binary tree {1,#,2,3}, 1 \ 2 / 3 return [1,2,3]. Note: Rec ...
分类：
其他好文 时间：
2017-04-13 17:00:55
阅读次数：
151
<?php //二叉树的遍历 class Node{ public $value; public $left; public $right; } //先序遍历 根节点 >左节点 >右节点 function preorder ($root) { $stack = array(); array_push ...
分类：
其他好文 时间：
2017-04-10 18:30:29
阅读次数：
190
Given preorder and inorder traversal of a tree, construct the binary tree. Note:You may assume that duplicates do not exist in the tree. ...
分类：
其他好文 时间：
2017-04-10 15:16:28
阅读次数：
146
public enum BinaryTreeTraversal { PreOrder, InOrder, PostOrder } public class BianaryTreeNode { public BianaryTreeNode Left { get; set; } public Biana ...
分类：
其他好文 时间：
2017-04-05 21:51:28
阅读次数：
139
思路一：采用递归的方法，每个节点访问一遍，时间复杂度O(n)，空间复杂度O(n) 思路二：非递归实现，过程中使用了栈，时间和空间复杂度同上 思路三：采用morris遍历方式，时间复杂度同上，但是空间复杂度O(1)：算法理解在此 关键在于将当前子树的中的最大值（最后遍历）的右指针指向根节点，以便于左边 ...
分类：
其他好文 时间：
2017-04-01 20:28:26
阅读次数：
203
