学步园

dth:100%;">

很多数据结构的书中，都会详细的谈论很多数据结构，比如，线形表，树，图...而实际项目中，最常用的莫过于数组和链表，以及树（最多的还是二叉树），但是这些代码中多以伪代码居多，并且代码不完整，缺少注释。最近对数据结构复习了一阵，对二叉树做一个小结，以下是二叉树的递归代码。

#include <stdlib.h><br /> #include <stdio.h><br /> #include <conio.h><br /> typedef struct BinaryTree<br /> {<br /> int key;<br /> struct BinaryTree *left;<br /> struct BinaryTree *right;<br /> }Node;<br /> Node *InsertNode(Node* root,int val) //定义插入<span class='wp_keywordlink'><a href="http://www.xuebuyuan.com/category/%E7%AE%97%E6%B3%95" title="算法" target="_blank">算法</a></span>，递归定义<br /> {<br /> Node* temp;<br /> if (root==NULL) //初始判断树是否为空<br /> {<br /> temp=(Node* )malloc(sizeof(Node));<br /> root=temp;<br /> root->key=val;<br /> root->left=NULL;<br /> root->right=NULL;<br /> }<br /> else<br /> {<br /> if(val<=root->key)<br /> root->left=InsertNode(root->left,val); //递归调用<br /> else<br /> root->right=InsertNode(root->right,val);<br /> }<br /> return(root); //返回树根节点指针<br /> }<br /> void PrintTree(Node *root) // 打印二叉树，此处是先序<br /> {<br /> if (root==NULL)<br /> printf("The Tree is Empty!/n");<br /> else<br /> {<br /> if (root->left!=NULL)<br /> PrintTree(root->left);<br /> printf("%d ",root->key);<br /> if(root->right!=NULL)<br /> PrintTree(root->right);<br /> }<br /> return;<br /> }<br /> void deleteTree(Node *root) //递归删除二叉树的节点<br /> {<br /> if (root->left!=NULL)<br /> deleteTree(root->left);<br /> if(root->right!=NULL)<br /> deleteTree(root->right);<br /> deleteTree(root);<br /> return;<br /> }<br /> int main()<br /> {<br /> int val;<br /> Node *tree,*root;<br /> root=NULL;<br /> tree=NULL;<br /> while(1) // 输入为负数时候，输入结束<br /> {<br /> scanf("%d",&val);<br /> if(val<=0)<br /> break;<br /> else<br /> root=InsertNode(root,val);<br /> }<br /> PrintTree(root);<br /> deleteTree(root);<br /> return 0;<br /> } 

2010-11-19