排序二叉树之中序输出，深度输出

风中笑雨中狂

于 2018-09-02 22:51:19 发布

阅读量1k

点赞数

本文链接：https://blog.youkuaiyun.com/pzkcsdn/article/details/82320474

版权

本文介绍了一种创建排序二叉树的方法，并实现了中序遍历和计算树的深度的功能。通过递归方式构建二叉树并进行遍历演示，最后输出了树的结构及深度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <bits/stdc++.h>
#include<string.h>
using namespace std;
struct tree
{
    int date;
    tree *left;
    tree *right;
};
tree *creat(tree *T, int sum)//建立排序二叉树
{

    if(T==NULL)
    {
        T = new tree();
        T->date = sum;
        T->left = NULL;
        T->right = NULL;
        return T;
    }
    if(T->date > sum)//比根节点小的数放左边
        T->left = creat(T->left, sum);
    else T->right = creat(T->right, sum);//比根节点大的数放右边
    return T;
}
int height(tree *T)//测量二叉树的深度
{
    int LH, RH, H;
    if(T == NULL) H = 0;
    else
    {
        LH = height(T->left);
        RH = height(T->right);
        H = max(LH, RH)+1;
    }
    return H;
}
void show(tree *T)//中序遍历二叉树
{
    if(T!=NULL)
    {
        cout<<T->date<<endl;
        show(T->left);
        show(T->right);
    }
    else return;
}
int main()
{
    int n,i;
    tree *root = NULL;
    for(i = 0; i<10; i++)
    {
        cin>>n;
        root = creat(root, n);
    }
    show(root);
    cout<<endl;
    cout<<height(root)<<endl;
    return 0;
}