二叉樹的遞歸算法

dth:100%;">

很多數據結構的書中，都會詳細的談論很多數據結構，比如，線形表，樹，圖...而實際項目中，最常用的莫過於數組和鏈表，以及樹（最多的還是二叉樹），但是這些代碼中多以僞代碼居多，並且代碼不完整，缺少註釋。最近對數據結構複習了一陣，對二叉樹做一個小結，以下是二叉樹的遞歸代碼。

 

 

#include <stdlib.h> #include <stdio.h> #include <conio.h> typedef struct BinaryTree { int key; struct BinaryTree *left; struct BinaryTree *right; }Node; Node *InsertNode(Node* root,int val) //定義插入算法，遞歸定義 { Node* temp; if (root==NULL) //初始判斷樹是否爲空 { temp=(Node* )malloc(sizeof(Node)); root=temp; root->key=val; root->left=NULL; root->right=NULL; } else { if(val<=root->key) root->left=InsertNode(root->left,val); //遞歸調用 else root->right=InsertNode(root->right,val); } return(root); //返回樹根節點指針 } void PrintTree(Node *root) // 打印二叉樹，此處是先序 { if (root==NULL) printf("The Tree is Empty!/n"); else { if (root->left!=NULL) PrintTree(root->left); printf("%d ",root->key); if(root->right!=NULL) PrintTree(root->right); } return; } void deleteTree(Node *root) //遞歸刪除二叉樹的節點 { if (root->left!=NULL) deleteTree(root->left); if(root->right!=NULL) deleteTree(root->right); deleteTree(root); return; } int main() { int val; Node *tree,*root; root=NULL; tree=NULL; while(1) // 輸入爲負數時候，輸入結束 { scanf("%d",&val); if(val<=0) break; else root=InsertNode(root,val); } PrintTree(root); deleteTree(root); return 0; } 

 

2010-11-19