数据结构【完整代码】之(C语言实现【二叉树】创建、递归遍历(前序、中序、后序)、非递归先序遍历),本文包含两个文件的代码和一张测试效果图:BinaryTree.h文件:用于存储信息:存放函数、结构体、栈的函数实现
/**先序遍历 根左右**/ voidPreOrder(BiTreeT) { if(T) { printf("%4c",T->data);// 访问结点 //请在此填写代码,将该算法补充完整,参见书本和课件相关章节 PreOrder(T->lchild); PreOrder(T->rchild); } } /**中序遍历 左根右**/ voidInOrder(BiTreeT) { if(T) { //请在此填写代码,...
cout<<"树的高为:"<<heigh(head)<<endl;cout<<"前序排列为:";first(head);cout<<endl;cout<<"中序排列为:";mid(head);cout<<endl;cout<<"后序排列为:";last(head);cout<<endl;} 如果子为空记的输入‘#’代表空呀 哈哈
int index = Search_Num(temp->data, center, len);//遍历左孩子 （后序结果中，从第0个元素开始到第index-1个元素都是左子树）temp->Lchild = Resume_BiTree(post, center, index);//遍历右孩子 （后序结果中，从第index个元素开始到第Len-2个元素都是右子树(从0计数)）temp->Rchild = ...