二叉树代码实现与详解－－（Ｃ＋＋版）

首先把本次要分析的二叉树代码放出来＃_#

#include<iostream>
using namespace std;
struct tree{
    int data;
    tree *left,*right;
};
class Btree
{
    static int n;
    static int m;
    public: tree *root;
    Btree()
    {
        root =NULL;
    }
    void create_Btree(int);
    void preOrder(tree *);//先序遍历
    void inOrder(tree *);//中序遍历
    void postOrder(tree *);//后序遍历
    int count(tree *);//计算二叉树的个数
    int findLeaf(tree *);//求二叉树叶子的个数
    int findNode(tree *);//求二叉树中度数为1的结点数量
};

int Btree::n=0;
int Btree::m=0;
void Btree::create_Btree(int x){
    tree *newNode = new tree;
    newNode->data=x;
    newNode->right=newNode->left=NULL;
    if(root==NULL)
        root=newNode;
    else{
        tree *back;
        tree *current=root;
        while(current!=NULL){
            back = current;
            if(current->data > x)
                current=current->left;
            else
                current=current->right;
        }
        if(back->data > x)
            back->left=newNode;
        else
            back->right=newNode;
    }
}
//计算二叉树的个数
int Btree::count(tree *p)
{
    if(p==NULL)
        return 0;
    else
        return count(p->left)+count(p->right)+1;
}
//先序遍历二叉树
void Btree::preOrder(tree *temp){
    if(temp!=NULL){
        cout<<temp->data<<" ";
        preOrder(temp->left);
        preOrder(temp->right);
    }
}
//中序遍历二叉树
void Btree::inOrder(tree *temp){
        if(temp!=NULL){
                inOrder(temp->left);
        cout<<temp->data<<" ";
                inOrder(temp->right);
        }
}
//后序遍历二叉树
void Btree::postOrder(tree *temp){
        if(temp!=NULL){
                postOrder(temp->left);
        postOrder(temp->right);
                cout<<temp->data<<" ";
        }
}
//统计叶子的数量
int Btree::findLeaf(tree *temp){
    if(temp == NULL)
        return 0;
    else{
        if(temp->left == NULL && temp->right==NULL)
            return n+=1;
        else{
            findLeaf(temp->left);
            findLeaf(temp->right);
        }
    }
}
//二叉树中度数为1的结点数量
int Btree::findNode(tree *temp){
    if(temp==NULL)
        return 0;
    else{
        if(temp->left!=NULL && temp->right!=NULL)
        {
            findNode(temp->left);
            findNode(temp->right);
        }
        if(temp->left!=NULL&&temp->right==NULL)
            {
            m+=1;
            findNode(temp->left);
        }
            if(temp->left==NULL&&temp->right!=NULL)
        {
                    m+=1;
                    findNode(temp->right);
                }
        }
        return m;
}
int main()
{
    Btree bin;
    int array[]={7,4,2,3,15,35,6,45,55,20,1,14,56,57,58};
    int k;
    k = sizeof(array)/sizeof(array[0]);
    cout<<"建立排序二叉树顺序："<[i]<<" ";
        bin.create_Btree(array[i]);
    }
    cout<

下面是程序运行的结果

我们先来看一下main()函数中的操作，首先定义了一个定长的数组，然后遍历数组把每个元素存储到二叉树中，然后在对数组进行其他的一些操作。
程序中最难理解的部分就是元素存储到二叉树的部分，我手画了一张图，希望能帮助各位理解！

下面是先序遍历的顺序（彩色线）

下面是中序遍历的顺序（彩色线）

下面是后序遍历的顺序（彩色线）