二叉树简介
二叉树的相关概念,如,树高度,节点层数,节点度数,路径,叶节点,分支节点,根节点,父节点,左节点,右节点,兄弟节点,祖先节点,子孙节点,左子树,右子树等基本概念 。
二叉树分类
-
完全二叉树
-
若设二叉树的高度为h,除第 h 层外,其它各层 (1~h-1) 的结点数都达到最大个数,第h层有叶子结点,并且叶子结点都是从左到右依次排布,这就是完全二叉树。
-
一维数组可以作为完全二叉树的存储结构,堆排序使用的数据结构就是完全二叉树。
-
-
满二叉树
-
国际标准定义是除了叶结点外每一个结点都有左右子结点的二叉树
-
国内标准不一样
-
-
扩充二叉树
-
扩充二叉树是对已有二叉树的扩充,扩充后的二叉树的节点都变为度数为2的分支节点。也就是说,如果原节点的度数为2,则不变,度数为1
-