树、二叉树

本文介绍了树的基本概念,包括树的特性、结点类型和深度等。接着详细讲解了二叉树,包括满二叉树、完全二叉树和平衡二叉树的定义。此外,还阐述了二叉树的性质和遍历方法,如前序、中序和后序遍历,并给出了递归遍历算法的示例。
摘要由CSDN通过智能技术生成

在谈二叉树前先谈下树和图的概念

树:不包含回路的连通无向图(树是一种简单的非线性结构)
在这里插入图片描述
树有着不包含回路这个特点,所以树就被赋予了很多特性

1、一棵树中任意两个结点有且仅有唯一的一条路径连通

2、一棵树如果有n个结点,那它一定恰好有n-1条边

3、在一棵树中加一条边将会构成一个回路

4、树中有且仅有一个没有前驱的结点称为根结点

在对树进行讨论的时候将树中的每个点称为结点,

**根结点:**没有父结点的结点

**叶结点:**没有子结点的结点

**内部结点:**一个结点既不是根结点也不是叶结点

每个结点还有深度,比如上图左边的树的4号结点深度是3(深度是指从根结点到这个结点的层数,根结点为第一层)

树的遍历

树的遍历分为两种方式:
一种是先根遍历树,即先访问树的根结点,然后依次先根遍历根的每棵子树。
另一种是后根遍历树,即先以此后根遍历每棵子树,然后访问根结点。
在这里插入图片描述
上图的先根遍历序列为ABEFCDG,后根遍历序列为EFBCGDA。

<

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值