/*二叉树的各种操作复习*/
#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
二叉树的各种操作 先序 中序 后续 层次 遍历 求树高度 节点深度 知先序中序求后续 二叉排序树
最新推荐文章于 2022-11-23 20:22:33 发布
本文详细介绍了二叉树的各种遍历方法,包括先序、中序、后序遍历,以及层次遍历。此外,还提供了求解二叉树高度、度数、节点深度以及由先序和中序序列构建二叉树的算法。同时,文章涵盖了二叉排序树的插入操作和查找长度的计算。
摘要由CSDN通过智能技术生成