最近在查资料时注意到「完全二叉树」这个词,索性整理成一篇小笔记,方便以后查阅,也分享给同样感兴趣的朋友。
- 拼音
- wán quán èr chā shù
- 字母
- wan quan er cha shu
- 首字母
- wqecs
- 注音
- ㄨㄢˊ ㄑㄩㄢˊ ㄦˋ ㄔㄚ ㄕㄨˋ
一棵深度为k的有n个结点的二叉树,对树中的结点按从上至下、从左到右的顺序进行编号,如果编号为i(1≤i≤n)的结点与满二叉树中编号为i的结点在二叉树中的位置相同,则这棵二叉树称为完全二叉树。
词语博客 · 记录每一个汉字的故事
wán quán èr chā shù · ㄨㄢˊ ㄑㄩㄢˊ ㄦˋ ㄔㄚ ㄕㄨˋ
最近在查资料时注意到「完全二叉树」这个词,索性整理成一篇小笔记,方便以后查阅,也分享给同样感兴趣的朋友。
一棵深度为k的有n个结点的二叉树,对树中的结点按从上至下、从左到右的顺序进行编号,如果编号为i(1≤i≤n)的结点与满二叉树中编号为i的结点在二叉树中的位置相同,则这棵二叉树称为完全二叉树。