zoukankan      html  css  js  c++  java
  • 二叉树模板!

     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=data;
    20     return p;
    21 }
    22 
    23 tree* find(const tree *p,int data)
    24 {
    25     if(p==NULL) return 0;
    26     if(data==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 }
    View Code
  • 相关阅读:
    ASP.NET中Cookie编程的基础知识
    一道编程题
    软件开发一点心得
    迅雷产品经理笔试题
    常用JS 1
    设计模式
    整理思路
    抽象工厂模式 Abstract Factory
    单件模式(Single Pattern)
    序列化
  • 原文地址:https://www.cnblogs.com/M-D-LUFFI/p/4025117.html
Copyright © 2011-2022 走看看