
二叉树
H0s0Y
这个作者很懒,什么都没留下…
展开
-
二叉树后序遍历和层次遍历
已知一棵二叉树的前序遍历和中序遍历,求二叉树的后序遍历。输入 输入数据有多组,第一行是一个整数t (t输出每组第一行输出二叉树的后序遍历序列,第二行输出二叉树的层次遍历序列示例输入2abdegcfdbgeafcxnliulnixu示例输出dgebfcaabcdefglinuxxnuli原创 2014-08-27 15:07:47 · 680 阅读 · 0 评论 -
二叉树的建立于遍历 基础
数据结构实验之二叉树的建立与遍历Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 已知一个按先序序列输入的字符序列,如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树,最后求出叶子节点个数和二叉树深度。输入 输入一个长度原创 2014-08-27 14:41:37 · 539 阅读 · 0 评论 -
二叉树的四种遍历及叶子.深度
二叉树http://baike.baidu.com/view/88806.htm?fr=aladdin百科三种常规遍历还有层次遍历(即按照层次访问,通常用队列来做。访问根,访问子女,再访问子女的子女(越往后的层次越低)(两个子女的级别相同))原创 2014-08-27 15:40:15 · 866 阅读 · 0 评论