树，二叉树

最新推荐文章于 2024-10-31 13:56:46 发布

浔笙°

最新推荐文章于 2024-10-31 13:56:46 发布

阅读量67

点赞数

分类专栏：数据结构与算法文章标签：链表数据结构 c++

本文链接：https://blog.csdn.net/hhxxttx_/article/details/129674708

版权

数据结构与算法专栏收录该内容

8 篇文章 0 订阅

订阅专栏

文章介绍了树的基本概念，包括根节点、子树等，并详细阐述了二叉树的定义，二叉树的性质，以及完全二叉树的概念。此外，讨论了链式二叉树的存储结构，特别是二叉链表，并提供了前序、中序和后序遍历二叉树的递归算法。

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

定义：

树是n个节点的有限集合, 当n=0时为空树 ,有且仅有一个称之为根的节点 ,令一颗树为T,除根节点外，可分为 m个互不相交的有限集，其中一个集合又是一棵树称其为T的子树

树的基本术语:

二叉树的定义 :

二叉树的性质 :

二叉树定理：

完全二叉树 :

n个节点的二叉链表中，空指针有n+1个

链式二叉树

储存结构：

typedef char BitreeElemType;
typedef struct __BiNode {
BitreeElemType data;
__BiNode *lchild, *rchild;
} BiNode, *BiTree;

遍历方式（递归）

void InOrder(BiTree T) {
if (!T)
return;
InOrder(T->lchild);
printf("%c ", T->data);
InOrder(T->rchild);
}
void PreOrder(BiTree T) {
if (!T)
return;
printf("%c ", T->data);
PreOrder(T->lchild);
PreOrder(T->rchild);
}
void PostOrder(BiTree T) {
if (!T)
return;
PostOrder(T->lchild);
PostOrder(T->rchild);
printf("%c ", T->data);
}