二叉树先序遍历（递归算法）

最新推荐文章于 2024-10-04 13:46:20 发布

steve1355340

最新推荐文章于 2024-10-04 13:46:20 发布

阅读量5k

点赞数

分类专栏：数据结构课程及实验文章标签：算法 null struct

本文链接：https://blog.csdn.net/steve1355340/article/details/1646774

版权

本文介绍了如何使用递归算法进行二叉树的先序遍历，包括生成二叉树、求叶子节点和以及计算树高。通过示例代码详细展示了递归在二叉树操作中的应用。

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

/**********1 先序遍历生成二叉树
     2 单个生结点生成二叉树
    3 求二叉树叶结点和
    4 求二叉树树高

#include<stdio.h>
#include<malloc.h>

typedef struct BiTnode{
int data;
struct BiTnode *lchild;
struct BiTnode *rchild;
}BiTnode,*BiTree;

void CreateBiTree(BiTree &T)
{//按先序次序输入二叉树中结点的值（一个字符），空格字符表示空树，
//构造二叉链表表示的二叉树T
int ch =0;
scanf("%d",&ch);
if(ch == 8) T = NULL; //当输入数字8时表示子树为空
else {
  if(!(T = (BiTnode *)malloc(sizeof(BiTnode)))) return;
  T->data = ch;    //生成根结点
  CreateBiTree(T->lchild); //构造左子树
  CreateBiTree(T->rchild); //构造右子树
}
}

/*（创建二叉树）

void CreateBiTree(BiTree &T)
{//单个生成结点并赋值
printf("输入7个树结点的值：");
T=(BiTree)malloc(sizeof(BiTnode));
BiTree p1=T;
BiTree p2=(BiTree)malloc(s