二叉树的的所有操作——转化为静态二叉链表，求深度，求先序排列，求中序排列，求后序排列，求层次遍历，求度为0.1.2的节点个数

最新推荐文章于 2023-09-14 17:19:12 发布

grave2015

最新推荐文章于 2023-09-14 17:19:12 发布

阅读量911

点赞数 2

本文链接：https://blog.csdn.net/grave2015/article/details/50185505

版权

该博客介绍了如何使用递归方法创建二叉树，并提供了转化为静态二叉链表、先序遍历、中序遍历、后序遍历、层次遍历以及计算度为0、1、2的节点个数的算法。通过示例代码展示了具体实现过程。

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

#include<stdio.h>
#include<stdlib.h>
#define N 20
typedef struct node                          //节点创建
{
    char data;
    struct node *lchild,*rchild;
    int index;
}BiTree;
typedef struct tree                          //静态二叉树结点
{
    char data;
    int left;
    int right;
}treenode;
typedef struct QUEUE
{
    BiTree ch;
    struct QUEUE *next;
}Queue,*que;                                //定义队列结点结构
typedef struct
{
    que front;
    que rear;
}linkqueue;
static int i=0,n=0;
BiTree *CreateTree()                        //用递归方法创建树
{
    BiTree *T;
    char ch;
    scanf("%c",&ch);
    if(ch==' ')
        T=NULL;
    else
    {
        T=(BiTree*)malloc(sizeof(BiTree));
        T->data=ch;
        T->index=i++;
        T->lchild=CreateTree();              //递归左子树
        T->rchild=CreateTree();              //递归右子树
    }
    return T;
}
void initqueue(linkqueue &