子,是一个节点下一级与该节点相连的节点叶,叶子,整个二叉树末端的节点(没有子节点的节点就是叶子。二叉树,在计算机科学中,二叉树是每个结点最多有两个子树的树结构。通常子树被称作左子树和右子树,二叉树常被用于实现二叉查找树和二叉堆,二叉树是一个连通的无环图,并且每一个顶点的度不大于3,有根二叉树还要满足根结点的度不大于2,有了根结点之后,每个顶点定义了唯一的父结点,和最多2个子结点,没有足够的信息来区分左结点和右结点。如果不考虑连通性,允许图中有多个连通分量,这样的结构叫做森林。类型如下:
1、完全二叉树,若设二叉树的高度为h,除第h层外,其它各层1至h减1 的结点数都达到最大个数,第h层有叶子结点,并且叶子结点都是从左到右依次排布,这就是完全二叉树。
2、满二叉树,除了叶结点外每一个结点都有左右子叶且叶子结点都处在最底层的二叉树。
3、平衡二叉树,是一棵二叉排序树,且具有以下性质,它是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。
- 情感问答
- 答案列表
c语言中树形结构的二叉树的子叶指的是什么[朗读]
加入收藏