数据结构课程设计二叉树基本操作

Р?for(i=0;i<sum;i++)Р scanf("%d", &data[i]);Р?for(i=0;i<sum;i++)?Р Insert_Node(data[i]);Р?printf(" 先序递归遍历后的结果为:\n");Р?Pre_travel(root);Р?printf("\n 中序递归遍历后的结果为:\n");Р?Mid_travel(root);Р?printf("\n 后序递归遍历后的结果为:\n");Р?Suf_travel(root);Р?printf("\n 中序非递归遍历后的结果为:\n");Р?NRMid_travel(root);Р?printf("\n 层次遍历后的结果为:\n");Р?Level_travel(root);Р?//为便于测试,多次查找一下Р?printf("\n 请输入要查找的关键字(数字,非数字时终止):\n");Р?while(scanf("%d", &key))Р?{Р //scanf("%d", &key);Р if(Node_search(key))Р printf(" 该关键字存在!\n");Р elseР printf(" 该关键字不存在!\n");Р?}Р?//释放内存Р?Free_node(root);Р?root = NULL;Р?return 0;Р}Р用户手册(调试演示)Р包含主界面显示,当我们输入结点总数为12,各结点元素分别为1 2 3 4 5 6 7 8 9 10 11 12 的二叉树,程序依次创建了该树,然后依照先序、中序、后序等方式对其进行遍历,遍历结束后顺带了一个查找结点元素的查找函数search( ),结果如下图所示:Р总结Р通过本次试验,我对二叉树的基本概念、树的建立、遍历有了进一步深入的了解,对递归认识加深。同时也发现自己在使用队列操作部分知识还掌握不牢固,致使编程出现了些问题。