首页 > 代码库 > 二叉树模板!
二叉树模板!
1 #include <iostream> 2 #include <cstdlib> 3 #include <cstdio> 4 #include <cstring> 5 #define N 30 6 using namespace std; 7 8 struct tree 9 {10 int data;11 tree *parent;12 tree *left;13 tree *right;14 };15 16 tree* creat(int data)17 {18 tree *p=(tree *)malloc(sizeof(tree));19 p->data=http://www.mamicode.com/data;20 return p;21 }22 23 tree* find(const tree *p,int data)24 {25 if(p==NULL) return 0;26 if(data=http://www.mamicode.com/=p->data) return (tree *) p;27 else if(data<p->data) return find(p->left,data);28 else return find(p->right , data);29 30 }31 32 int sumnode(const tree* p)33 {34 if(p==NULL) return 0 ;35 return 1+sumnode(p->left)+sumnode(p->right);36 }37 38 int high(const tree* p)39 {40 int left ,right;41 if(p==NULL)42 return 0 ;43 left=high(p->left);44 right=high(p->right);45 return (left>right) ? (left+1) : (right+1);46 }47 48 void print(const tree *p)49 {50 if(p!=NULL)51 {52 print(p->left);53 cout<<p->data<<endl;54 print (p->right );55 }56 }57 58 int main()59 {60 //freopen("ACM.txt","r",stdin);61 62 63 }
二叉树模板!
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。