树的ADT实现

实现二叉树的基本操作：建立、遍历、计算深度、结点数、叶子数等。

输入C，先序创建二叉树，#表示空节点；

输入H：计算二叉树的高度；

输入L：计算二叉树的叶子个数；

输入N：计算二叉树节点总个数；

输入1：先序遍历二叉树；

输入2：中序遍历二叉树；

输入3：后续遍历二叉树；

输入F：查找值=x的节点的个数；

输入P：以缩格文本形式输出所有节点。

代码

#include<bits/stdc++.h>
using namespace std;
char wh;
typedef struct node
{
   
    char data;
    struct node *lchild;
    struct node *rchild;
} tree;
void creattree(tree* &ptr)
{
   
    char ch;
    cin>>ch;
    if(ch!='#')
    {
   
        ptr=new tree;
        ptr->data=ch;
        creattree(ptr->lchild);
        creattree(ptr->rchild);
    }
    else if(ch=='#')
    {
   
        ptr=NULL;
    }
}
void preorder(tree *subtree)
{
   
    if(subtree!=NULL)
    {
   
        cout<<subtree->data<<" ";
        preorder(subtree->lchild);
        preorder(subtree->rchild);
    }
}
void inorder(tree *subtree)
{
   
    if(subtree