数据结构系列之二叉树相关概念

原创
08/07 00:49
阅读数 52

数据结构系列之二叉树相关概念

1、什么是二叉树?

二叉树是一种每个节点最多有两个度,也就是说每个节点最多有两个子节点的树,树形结构是数据结构中很常见的,如图是一棵二叉树,其中,5节点是根节点,在其左边的是左节点,右边的是右节点,节点1、3、4、7是叶子节点,也即没有一个节点的节点

在这里插入图片描述

2、二叉树的类型

二叉树可以分为满二叉树、全二叉树、完美二叉树

  • 满二叉树
    满二叉树只会有0个子节点(叶子节点)或者2个子节点,不会有1个子节点的情况
    在这里插入图片描述
    如图,这是一棵非满二叉树,因为C节点只有一个节点,不符合满二叉树的特点

本文同步分享在 博客“smileNicky”(CSDN)。
如有侵权,请联系 support@oschina.cn 删除。
本文参与“OSC源创计划”,欢迎正在阅读的你也加入,一起分享。

展开阅读全文
打赏
0
0 收藏
分享
加载中
更多评论
打赏
0 评论
0 收藏
0
分享
返回顶部
顶部