题目描述 144. Binary Tree Preorder Traversal 94. Binary Tree Inorder Traversal 145. Binary Tree Postorder Traversal 前序排列 :根-左-右 中序排列: 左-根-右 后序排列:左-右-根 参考答 ...
分类:
其他好文 时间:
2019-10-03 00:30:32
阅读次数:
87
题目连接: https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-postorder-traversal/ 题目大意: 中文题目 AC代码: ...
分类:
其他好文 时间:
2019-09-13 17:33:56
阅读次数:
111
Suppose that all the keys in a binary tree are distinct positive integers. Given the preorder and inorder traversal sequences, you are supposed to out ...
分类:
其他好文 时间:
2019-09-09 22:38:38
阅读次数:
116
Suppose that all the keys in a binary tree are distinct positive integers. A unique binary tree can be determined by a given pair of postorder and ino ...
分类:
其他好文 时间:
2019-09-06 22:39:34
阅读次数:
112
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-09-01 10:42:11
阅读次数:
87
preorder inorder postorder 层次遍历 利用层次遍历输出从根结点到每个叶子结点的逆路径 ...
分类:
其他好文 时间:
2019-08-31 19:51:38
阅读次数:
98
题目链接:https://leetcode-cn.com/problems/binary-tree-postorder-traversal/ 给定一个二叉树,返回它的 后序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1]进阶: 递归算法很简单,你可以通过 ...
分类:
编程语言 时间:
2019-08-31 19:17:59
阅读次数:
83
Given a binary tree, return the postorder traversal of its nodes' values. Example: LinkedList有addFirst方法,巧妙。 ...
分类:
其他好文 时间:
2019-08-28 09:13:36
阅读次数:
68
typedef char ElemType; typedef struct BiTreeNode { ElemType data; struct BiTreeNode *left; struct BiTreeNode *right; }BiTreeNode,*BiTree; Binary Tree ... ...
分类:
其他好文 时间:
2019-08-27 23:26:53
阅读次数:
105
假设有棵树,长下面这个样子,它的前序遍历,中序遍历,后续遍历都很容易知道。 PreOrder: GDAFEMHZ InOrder: ADEFGHMZ PostOrder: AEFDHZMG 现在,假设仅仅知道前序和中序遍历,如何求后序遍历呢?比如,已知一棵树的前序遍历是”GDAFEMHZ”,而中序遍 ...
分类:
其他好文 时间:
2019-07-27 10:04:27
阅读次数:
176