代码改变世界

随笔档案-2010年02月

树遍历和非递归

2010-02-10 08:59 by 夜雨瞳, 813 阅读, 收藏, 编辑
摘要: 利用随机函数产生80个(不大于200且各不相同的)随机整数,用这些整数来生成一棵二树,分别对二叉树进行先序遍历,中序遍历和后序列遍历输出树中结点元素序列。注意:先序遍历输出要求采用非递归来实现。(2)程序实现的基本思想1.建立合适的二叉树程序是以图1.1的形式建立的。2.前序遍历是以stack栈和指针左右子女实现的。3.前序遍历,中序遍历,后序遍历分别用了递归实现。4.如建立二叉树,其中随机产生的数值是(因为80个数比较多,所以就以#define Max_size 10,若要以80个数,可#define Max_size 10改成#define Max_size 80):106 199 95 阅读全文
点击右上角即可分享
微信分享提示