二叉树

最新推荐文章于 2021-11-06 23:39:37 发布

原创最新推荐文章于 2021-11-06 23:39:37 发布 · 144 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树

数据结构专栏收录该内容

9 篇文章

订阅专栏

本文详细介绍了二叉树的链表结构定义，包括结点数据域和左右孩子指针。并通过递归算法实现了二叉树的先序遍历，展示了数据的输出过程。此外，还提供了动态构造二叉链表的算法步骤，从输入结点数据到递归构造左右子树的全过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//二叉链表的结构体类型
typedef struct BiTNode{
TElemType data;//结点数据域
struct BiTNode *lchild,*rchild;//左右孩子指针
}BiTNode,*BiTree;//BiTree表示二叉链表

//二叉树先序遍历的递归算法
void inorder(BiTree bt) { //bt是一般参数传递的
   if(bt != NULL) {
       cout<<bt->data;
       inorder(bt->lchild);
       inorder(bt->rchild);
   }
}

/**
* 动态构造二叉链表的算法
*一.输入二叉树中结点的数据
*二.申请结点的空间
*三.存入数据
*四.递归构造左子树
*五.递归构造右子树
*/
void CreatBiTree() {
   cin>>ch;
   if(ch == '#') bt = NULL;
   else {
       BiTNode *bt = new BiTNode;
       bt->data = ch;
       CreatBiTree(bt->lchild);
       CreatBiTree(bt->rchild);
   }
}