数据结构:简述数据结构中的树

  1. 二叉树

二叉树是一种从上往下分叉的一种数据结构,其每个节点最多有两个孩子节点,一左一右,左边的称为左孩子,右边的称为右孩子。如下:
在这里插入图片描述

  1. 完全二叉树

完全二叉树是普通二叉树除最后一层外,在每一层上的结点数均达到最大值,在最后一层上只缺少右边若干结点的二叉树。如下:
在这里插入图片描述

  1. 满二叉树

满二叉树是普通二叉树中的每个结点恰好有两个孩子结点且所有叶子结点都在同一层的二叉树。如下:
在这里插入图片描述
4. 排序二叉树

若普通二叉树每个节点满足左子树所有节点值小于它的根节点值,且右子树所有节点值大于它的根节点值,则这样的二叉树就是排序二叉树。如下:
在这里插入图片描述

待补充。。。。。。

©️2020 CSDN 皮肤主题: Age of Ai 设计师:meimeiellie 返回首页