各种树的介绍
2022-01-04 本文已影响0人
designer
1.二叉树：数中的每个节点至多有两个子节点
image.png
2.二叉搜索树：对于树中任何节点，如果其左子节点不为空，那么该节点的value值永远 >= 其左子节点；如果其右子节点不为空，那么该节点的value值永远 <= 其右子节点
image.png
3.满二叉树（Full Binary Tree）：树中除了叶子节点，每个节点都有两个子节点
image.png
4.完全二叉树：若设二叉树的深度为k，除第 k 层外，其它各层 (1～k-1) 的结点数都达到最大个数，第k 层所有的结点都连续集中在最左边，这就是完全二叉树。
image.png
