摘要:
利用随机函数产生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 阅读全文