- 博客(2)
- 资源 (4)
- 收藏
- 关注
原创 数据结构实验之二叉树的建立与遍历
数据结构实验之二叉树的建立与遍历 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 已知一个按先序序列输入的字符序列,如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树,最后求出叶子节点个数和二叉树深度。
2017-05-26 19:50:32 559
原创 树结构练习——排序二叉树的中序遍历
Problem Description 在树结构中,有一种特殊的二叉树叫做排序二叉树,直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树(如果存在的话)的关键值小于该节点的关键值 (3).任意一个节点的右子树(如果存在的话)的关键值大于该节点的关键值。现给定一组数据,请你对这组数据按给定顺序建立一棵排序二叉树,并输出其中序遍历的结果。
2017-05-25 20:05:22 279
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人