全网最全二叉树介绍

本文详细介绍了二叉树的概念、特殊类型、性质,重点讲解了二叉树的四种遍历方法:先序、中序、后序和层序遍历,并探讨了计算节点个数、叶子节点数量、最大高度以及查找特定节点的方法。
摘要由CSDN通过智能技术生成

目录

1,树型结构

1.1概念:

2.二叉树

2.1二叉树概念

2.2两种特殊的二叉树

2.3二叉树的性质

2.4 二叉树的存储

2.5二叉树的遍历

2.6计算二叉树的节点个数:

2.7求二叉树叶子结点的个数:

2.8计算二叉树的最大高度:

2.9找二叉树中是否有某个节点:


1,树型结构

1.1概念:

树是一种非线性的数据结构,它是由n(n>=0)个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看 起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。(进行查找和搜索时用)
它具有以下的特点:
①有一个特殊的节点,称为根节点,根节点没有前驱节点
②除根节点外,其余节点被分成M(M > 0)个互不相交的集合T1、T2、......、Tm,其中每一个集合 Ti (1 <= i <= m) 又是一棵与树类似的子树。每棵子树的根节点有且只有一个前驱,可以有0个或多个后继。
③树是递归定义的。

节点的度 :一个节点含有的子树的个数称为该节点的度; 如上图: A 的为 6
树的度 :一棵树中,最大的节点的度称为树的度; 如上图:树的度为 6
叶子节点或终端节点 :度为 0 的节点称为叶节点; 如上图: B C H I... 等节点为叶节点
双亲节点或父节点 :若一个节点含有子节点,则这个节点称为其子节点的父节点; 如上图: A B 的父节点
孩子节点或子节点 :一个节点含有的子树的根节点称为该节点的子节点; 如上图: B A 的孩子节点
根结点 :一棵树中,没有双亲结点的结点;如上图: A
节点的层次 :从根开始定义起,根为第 1 层,根的子节点为第 2 层,以此类推;
树的高度或深度 :树中节点的最大层次; 如上图:树的高度为 4

2.二叉树

树的表示形式(了解):
       树结构相对线性表就比较复杂了,要存储表示起来就比较麻烦了,实际中树有很多种表示方式,如:双亲表示法, 孩子表示法、孩子兄弟表示法等等。我们这里就简单的了解其中最常用的孩子兄弟表示法

2.1二叉树概念

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值