树的深度从0开始.
完全是指最后一层右边可以没有.
满是指第k-1层要有pow(2,k-1)个结点.
树,完全二叉树,满二叉树
本文解释了完全二叉树与满二叉树的概念差异。完全二叉树的特点在于最后一层可能不是满的，但所有节点都尽可能地集中在左边。而满二叉树则要求除了最后一层外的所有层都是满的，并且最后一层的节点数量必须达到2^(k-1)。
本文解释了完全二叉树与满二叉树的概念差异。完全二叉树的特点在于最后一层可能不是满的，但所有节点都尽可能地集中在左边。而满二叉树则要求除了最后一层外的所有层都是满的，并且最后一层的节点数量必须达到2^(k-1)。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
