二叉树的遍历和应用

来源:百度知道 编辑:UC知道 时间:2024/07/04 02:59:14
二叉树的遍历和应用
目的要求:
掌握二叉树的存储、遍历算法及各种常用算法。进一步深化对递归函数的理解和应用。
实验内容:
输入字符序列,创建二叉链表存储结构并实现对其进行先序、中序以及后序的遍历.
求所创建的二叉树的深度和叶子个数。

这个问题不是很简单,你还是多出点分吧,可能还会有你帮你回答

如果你学习的话可以到网上去搜索,可以自己看书掌握然后写一个出来,自己好好理解也不难,但是做起来是比较麻烦的,http://hi.baidu.com/hjjandy/blog/item/7b70a6448aa81c2ecffca3a4.html 是我今天写的一个二叉树的建立的广度优先、深度优先遍历,没有你的那几个要求,自己多想想是很有用的。