二叉树建立 二叉树基本算法的实现

时间:2016-05-11 08:15:24
【文件属性】:

文件名称:二叉树建立 二叉树基本算法的实现

文件大小:88KB

文件格式:DOC

更新时间:2016-05-11 08:15:24

二叉树

(1)输入字符序列,建立二叉链表。 (2)先序、中序、后序遍历二叉树:递归算法。 (3)中序遍历二叉树:非递归算法(最好也能实现先序,后序非递归算法)。 (4)求二叉树的高度 。 (5)求二叉树的叶子个数。 (6)对于树中每一个元素值为x的结点,删去以它为根的子树,并释放相应的空间。 (8)借助队列实现二叉树的层次遍历。 (9)在主函数中设计一个简单的菜单,分别调试上述算法。


网友评论

  • 很不错 注释详细 看懂啦
  • 参考它 我完成了实验报告