完全二叉树

wán quán èr chā shù · ㄨㄢˊ ㄑㄩㄢˊ ㄦˋ ㄔㄚ ㄕㄨˋ

修撰于 2026-06-29 18:28:11

拼音wán quán èr chā shù
字母wan quan er cha shu
首字母wqecs
注音ㄨㄢˊ ㄑㄩㄢˊ ㄦˋ ㄔㄚ ㄕㄨˋ
注音符号ㄨㄢ ㄑㄩㄢ ㄦ ㄔㄚ ㄕㄨ

广

一棵深度为k的有n个结点的二叉树,对树中的结点按从上至下、从左到右的顺序进行编号,如果编号为i(1≤i≤n)的结点与满二叉树中编号为i的结点在二叉树中的位置相同,则这棵二叉树称为完全二叉树。