完全二叉树与满二叉树的区别(有图)[通俗易懂]

2022-09-14 11:07:31 浏览数 (1)

大家好,又见面了,我是你们的朋友全栈君。

先看图:

完全二叉树:设二叉树的深度为h,除第 h 层外,其它各层 (1~h-1) 的结点数都达到最大个数, 第 h 层所有的结点都连续集中在最左边

满二叉树:深度为k且有2^k-1个结点的二叉树称为满二叉树

发布者:全栈程序员栈长,转载请注明出处:https://javaforall.cn/158433.html原文链接:https://javaforall.cn

0 人点赞