Skip to content

Latest commit

 

History

History
28 lines (18 loc) · 1.37 KB

什么是二叉树、二叉搜索树、平衡二叉树、完全二叉树、满二叉树.md

File metadata and controls

28 lines (18 loc) · 1.37 KB

1.二叉搜索树:

  • 二叉搜索树是一种特殊的二叉树,对于每个节点,其左子树中的所有节点值都小于该节点的值,右子树中的所有节点值都大于该节点的值。

  • 二叉搜索树的中序遍历结果是有序的。

2.平衡二叉树:

  • 平衡二叉树是一种特殊的二叉搜索树,它保持左右子树的高度差不超过1,以确保树的高度平衡。
  • 平衡二叉树的插入和删除操作会导致树的自平衡调整,以保持平衡性。

3.完全二叉树:

  • 完全二叉树是一个二叉树,除了最后一层外,其他层都是满的,且最后一层的节点从左向右依次排列。
  • 完全二叉树通常使用数组来存储,可以利用数组索引计算节点之间的关系。

4.满二叉树:

  • 满二叉树是一种特殊的二叉树,每个节点要么没有子节点,要么有两个子节点。
  • 满二叉树的叶子节点都在同一层,且所有非叶子节点都有两个子节点。

总结:

  • 二叉树是具有两个子节点的树状结构。
  • 二叉搜索树是一种特殊的二叉树,左子树节点值小于根节点,右子树节点值大于根节点。
  • 平衡二叉树是一种保持平衡性的二叉搜索树。
  • 完全二叉树是除了最后一层外都是满的二叉树。
  • 满二叉树是每个节点要么没有子节点,要么有两个子节点的二叉树。