二叉树中有一个知识点就是完全二叉树,先介绍一下什么是完全二叉树。
我们之前所用的二叉树就是完全二叉树
若设二叉树的深度为h,除第h 层外,其它各层(1~h-1)的结点数都达到最大个数,第 h层所有的结点都连续集中在最左边,这就是完全二叉树。
将这颗树的
二叉树中有一个知识点就是完全二叉树,先介绍一下什么是完全二叉树。
我们之前所用的二叉树就是完全二叉树
若设二叉树的深度为h,除第h 层外,其它各层(1~h-1)的结点数都达到最大个数,第 h层所有的结点都连续集中在最左边,这就是完全二叉树。
将这颗树的