大家好,又见面了,我是你们的朋友全栈君。
先看图:
完全二叉树:设二叉树的深度为h,除第 h 层外,其它各层 (1~h-1) 的结点数都达到最大个数,
第 h 层所有的结点都连续集中在最左边
满二叉树:深度为k且有2^k-1个结点的二叉树称为满二叉树
发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/158433.html原文链接:https://javaforall.net
完全二叉树与满二叉树的区别(有图)[通俗易懂]先看图:完全二叉树:设二叉树的深度为h,除第h层外,其它各层(1~h-1)的结点数都达到最大个数,第h层所有的结点都连续集中在最左边满二叉树:深度为k且有2^k-1个结点的二叉树称为满二叉树
大家好,又见面了,我是你们的朋友全栈君。
先看图:
完全二叉树:设二叉树的深度为h,除第 h 层外,其它各层 (1~h-1) 的结点数都达到最大个数,
第 h 层所有的结点都连续集中在最左边
满二叉树:深度为k且有2^k-1个结点的二叉树称为满二叉树
发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/158433.html原文链接:https://javaforall.net