二叉树的建立与遍历

时间：2014-07-14 14:02:42 阅读：322 评论：0 收藏：0 [点我收藏+]

数据结构实验之二叉树的建立与遍历

已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二叉树深度。

输入一个长度小于50个字符的字符串。

输出共有4行：
第1行输出中序遍历序列；
第2行输出后序遍历序列；
第3行输出叶子节点个数；
第4行输出二叉树深度。

abc,,de,g,,f,,,

cbegdf

acgefdba

二叉树。。。不多说了

原文：http://blog.csdn.net/qq_16255321/article/details/37741803

踩

(0)

评论一句话评论（0）

分享档案

更多>