数据结构C语言二叉树复习

本文详细介绍了二叉树的概念,包括满二叉树和完全二叉树的定义,以及二叉树的性质。接着,讨论了二叉树的存储结构,如顺序存储和链式存储,并通过实例解释了前序、中序和后序遍历。最后,提到了线索二叉树和相关作业问题。
摘要由CSDN通过智能技术生成

二叉树介绍

复习过了证明我会了
一 、概念
二叉树(Binary Tree)是n(n>=0)个结点所构成的集合,它或为空树(n=0);或为非空树,对于非空树T:
1)有且仅有一个称之为根的节点;
2)除根节点以外的其余结点分为两个互不相交的子集T1和T2,分别称为T的左子树和右子树,且T1和T2本身又都是二叉树。

     二叉树和树一样有递归性质,但是区别如下:
     1)二叉树每个结点至多有两棵子树(即二叉树中不存在度>2的结点);
     2)二叉树的子树有左右之分,其次序不能任意颠倒。

关于满二叉树和完全二叉树:

满二叉树:深度为k且含有2^k-1个结点的二叉树(简单来说这种二叉树非终端结点都有左儿子和右儿子,每一层结点数都是最大值)。

图来源百度

完全二叉树:深度为k的,有n个结点的二叉树,当且仅当其每一个结点都与深度为k的满二叉树中编号从1到n的结点一一对应时,称之为完全二叉树。
(我这样理解,给深度为n的二叉树从1开始编号。度为1的结点为1or0满二叉树肯定是完全二叉树&#x

  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值