Given inorder and postorder traversal of a tree, construct the binary tree. Note:You may assume that duplicates do not exist in the tree. For example, ...
分类：
编程语言 时间：
2019-04-15 23:23:39
阅读次数：
214
I never tried before to implement postorder traversal of binary tree with non recursive method. So the ugly handwork is attached below. But In the dis ...
分类：
其他好文 时间：
2019-04-14 20:38:47
阅读次数：
143
树的蜿蜒型层次遍历 要求第一层从左向右,第二层从右向左...依次类推 和102题无本质区别,加一个翻转指示器即可 ...
分类：
其他好文 时间：
2019-04-13 17:36:52
阅读次数：
139
对称二叉树的含义非常容易理解，左右子树关于根节点对称，具体来讲，对于一颗对称二叉树的每一颗子树，以穿过根节点的直线为对称轴，左边子树的左节点=右边子树的右节点，左边子树的右节点=左边子树的左节点。所以对称二叉树的定义是针对一棵树，而判断的操作是针对节点，这时可以采取由上到下的顺序，从根节点依次向下判 ...
分类：
编程语言 时间：
2019-04-09 20:40:48
阅读次数：
245
Given a binary tree, return the inorder traversal of its nodes' values. Example: Follow up: Recursive solution is trivial, could you do it iteratively ...
分类：
其他好文 时间：
2019-04-08 15:44:17
阅读次数：
113
An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree (with the ...
分类：
其他好文 时间：
2019-04-08 13:41:11
阅读次数：
116
You need to construct a string consists of parenthesis and integers from a binary tree with the preorder traversing way. The null node needs to be rep ...
分类：
其他好文 时间：
2019-04-06 22:50:34
阅读次数：
128
题目： 1.binary tree preorder traversal 2.maximum depth of binary tree 3.balanced binary tree 4.binary tree maximum path sum 5.lowest common ancestor 6.b ...
分类：
其他好文 时间：
2019-04-06 19:05:08
阅读次数：
101
[TOC] 题目描述： 给定一个 N 叉树，返回其节点值的 前序遍历 。 例如，给定一个 : 返回其前序遍历: 。 说明: 递归法很简单，你可以使用迭代法完成此题吗? 解法： ...
分类：
其他好文 时间：
2019-03-26 15:25:14
阅读次数：
160
public class Solution { public static TreeNode Convert(TreeNode pRootOfTree) { TreeNode p = pRootOfTree; TreeNode q = null; if(p!=null){ LinkedList<Tr ...
分类：
其他好文 时间：
2019-03-18 01:44:57
阅读次数：
188
