你
请解释一下「完全二叉树」这个词的含义。
助手
完全二叉树
wán quán èr chā shù · ㄨㄢˊ ㄑㄩㄢˊ ㄦˋ ㄔㄚ ㄕㄨˋ
wan quan er cha shu
wqecs
ㄨㄢ ㄑㄩㄢ ㄦ ㄔㄚ ㄕㄨ
2026-07-13 10:12:32
扩展释义
一棵深度为k的有n个结点的二叉树，对树中的结点按从上至下、从左到右的顺序进行编号，如果编号为i（1≤i≤n）的结点与满二叉树中编号为i的结点在二叉树中的位置相同，则这棵二叉树称为完全二叉树。
请解释一下「完全二叉树」这个词的含义。
一棵深度为k的有n个结点的二叉树，对树中的结点按从上至下、从左到右的顺序进行编号，如果编号为i（1≤i≤n）的结点与满二叉树中编号为i的结点在二叉树中的位置相同，则这棵二叉树称为完全二叉树。