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
根据一棵树的前序遍历与中序遍历构造二叉树。 注意:你可以假设树中没有重复的元素。 例如，给出 前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树： 3 / \ 9 20 / \ 15 7 算法：我们先在中序遍历中找到根结 ...
分类：
其他好文 时间：
2019-07-10 22:55:05
阅读次数：
94
Given a binary tree, return the preorder traversal of its nodes' values. Example: Follow up: Recursive solution is trivial, could you do it iterativel ...
分类：
其他好文 时间：
2019-06-02 18:07:04
阅读次数：
148
Return any binary tree that matches the given preorder and postorder traversals. Values in the traversals and are distinct?positive integers. Example ...
分类：
其他好文 时间：
2019-05-23 00:01:38
阅读次数：
136
#include<stdio.h> int tree[513],n;//定义全局变量，在遍历的时候可以使用 void PreOrder(int i)//递归 { if(i>n||tree[i]==0) return; printf(" %d",tree[i]); PreOrder(2*i); Pre ...
分类：
其他好文 时间：
2019-05-18 11:12:07
阅读次数：
191
Given a binary tree, return the preorder traversal of its nodes' values. Example: My idea:ricursion OTHERS:iretator ...
分类：
其他好文 时间：
2019-05-13 22:47:43
阅读次数：
115
Given preorder and inorder traversal of a tree, construct the binary tree. Note:You may assume that duplicates do not exist in the tree. For example, ...
分类：
其他好文 时间：
2019-05-13 20:18:35
阅读次数：
112
原题链接: http://oj.leetcode.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/ 这道题是树中比較有难度的题目。须要依据先序遍历和中序遍历来构造出树来。这道题看似毫无头绪。事实上梳理一下还 ...
分类：
其他好文 时间：
2019-05-12 12:23:36
阅读次数：
120
589. N叉树的前序遍历 589. N ary Tree Preorder Traversal LeetCode589. N ary Tree Preorder Traversal 题目描述 给定一个 N 叉树，返回其节点值的前序遍历。 例如，给定一个 3 叉树 : 返回其前序遍历: [1,3,5 ...
分类：
其他好文 时间：
2019-05-11 21:20:15
阅读次数：
110
