二叉树的各种操作先序中序后续层次遍历求树高度节点深度知先序中序求后续二叉排序树

最新推荐文章于 2022-11-23 20:22:33 发布

SillyBenzhu

最新推荐文章于 2022-11-23 20:22:33 发布

阅读量4.2k

点赞数 2

分类专栏：数据结构文章标签： tree null 存储 struct system c

本文链接：https://blog.csdn.net/CreazyApple/article/details/7941927

版权

本文详细介绍了二叉树的各种遍历方法，包括先序、中序、后序遍历，以及层次遍历。此外，还提供了求解二叉树高度、度数、节点深度以及由先序和中序序列构建二叉树的算法。同时，文章涵盖了二叉排序树的插入操作和查找长度的计算。

摘要由CSDN通过智能技术生成

/*二叉树的各种操作复习*/
#include <stdio.h>

#define BACK_ODER   -1
#define IN_ODER     0
#define PRE_ODER    1
#define LEVEL_ODER  2//层次化遍历
typedef struct _Node{
	char data;
	struct _Node *lchild;
	struct _Node *rchild;
} Node,*Tree;

/* 生成二叉树的普通方法
 * 按先序次序输入二叉树中结点的值
 * 构造二叉链表表示的二叉树T。输入空格表示空子树。 */
Node * CreateTree()
{
    char ch;
    Node *T;
    scanf("%c",&ch);
    if(ch==' ') /* 空 */
        return NULL;
    else
    {
        T=(Node *)malloc(sizeof(Node));
        if(!T)
            exit(0);
        T->data=ch; /* 生成根结点 */
        T->lchild = CreateTree(); /* 构造左子树 */
        T->rchild = CreateTree(); /* 构造右子树 */
    }
    return T;
}
/* 由先根序列和中根序列生成二叉树
 * 递归法。pre 是先跟序列，in是中根序列
 * pre_s是先根序列的起始，pre_e是先跟序列的结束
 * in_s是中根序列的起始,in_e是中根序列的结束
 */
Node *Convert(char pre[], int pre_s, int pre_e,
              char in [], int in_s , int in_e )
{


    int i = in_s;
    Node *p;
    if(in_s