Q：Given a binary tree, return the postorder traversal
of its nodes' values.
Note：Recursive
solution is trivial, could you do it iteratively?
题目的意思就是不用递归求二叉树的后序遍历。
后续遍历的递归方式很简单，首先遍历左子树，然后遍历右子树，最...
分类：
其他好文 时间：
2015-01-31 14:49:58
阅读次数：
156
#include #include //*****二叉树的二叉链表存储表示*****// typedef struct BiNode { char data; struct BiNode *lchild, *rchild; }BiNode, *BiTree; //...
分类：
编程语言 时间：
2015-01-30 22:15:27
阅读次数：
172
转载请注明出处：http://www.cnblogs.com/wuzetiandaren/p/4252095.html声明：现大部分文章为寻找问题时在网上相互转载，此博是为自己做个记录记录，方便自己也方便有类似问题的朋友，本文的思想也许有所借鉴，但源码均为本人实现，如有侵权，请发邮件表明文章和原出处...
分类：
其他好文 时间：
2015-01-27 11:06:55
阅读次数：
212
Given a binary tree, return the postorder traversal of its nodes' values. For example:Given binary tree {1,#,2,3}, 1 \ 2 / 3return [3,2,...
分类：
其他好文 时间：
2015-01-27 01:51:12
阅读次数：
198
给定一个序列，判断该序列是不是二叉搜索树的后序遍历序列
二叉搜索树定义:
二叉查找树（英语：Binary Search Tree），也称二叉搜索树、有序二叉树（英语：ordered binary tree）
，排序二叉树（英语：sorted binary tree），是指一棵空树或者具有下列性质的二叉树：
1、若任意节点的左子树不空，则左子树上所有结...
分类：
其他好文 时间：
2015-01-23 23:06:05
阅读次数：
220
1 void postOrder3(BinTree *root) //非递归后序遍历 2 { 3 stack s; 4 BinTree *cur; //当前结点 5 BinTree *pre=NULL; ...
分类：
其他好文 时间：
2015-01-20 08:56:05
阅读次数：
243
数据结构期末复习第六章树和二叉树知识点：先序遍历二叉树规则：根-左-右1.访问根结点2.先序遍历左子树3.先序遍历右子树中序遍历二叉树规则：左-根-右1.先中序遍历左子树2.再访问根节点3.最后访问中序遍历右子树后序遍历二叉树规则：左-右-根1.后序遍历左子树2.后序遍历右子树3.访问根结点1. 一...
分类：
其他好文 时间：
2015-01-17 19:29:07
阅读次数：
239
Given a binary tree, return the postorder traversal of its nodes' values.
For example:
Given binary tree {1,#,2,3},
1
2
/
3
return [3,2,1].
Note: Recursive solut...
分类：
其他好文 时间：
2015-01-15 13:00:56
阅读次数：
141
假设有棵树，长下面这个样子，它的前序遍历，中序遍历，后续遍历都很容易知道。
PreOrder: GDAFEMHZ
InOrder: ADEFGHMZ
PostOrder: AEFDHZMG
现在，假设仅仅知道前序和中序遍历，如何求后序遍历呢？比如，已知一棵树的前序遍历是”GDAFEMHZ”，而中序遍历是”ADEFGHMZ”应该...
分类：
其他好文 时间：
2015-01-13 23:19:04
阅读次数：
255
大家在上学的时候应该都学过“数据结构”这门课程吧，还记得其中有一节叫“二叉树”吧，我们上学那会儿这一章节是必考内容，左子树，右子树，什么先序遍历后序遍历什么，重点就是二叉树的的遍历，我还记得当时老师就说，考试的时候一定有二叉树的构建和遍历，现在想起来还是觉的老师是正确的，树状结果在实际项目应用的.....
分类：
其他好文 时间：
2015-01-11 17:43:14
阅读次数：
280
