写点什么

什么是完全二叉树?

作者:InfoQ IT百科
  • 2022 年 4 月 24 日
  • 本文字数:203 字

    阅读完需:约 1 分钟

对于一个树高为 h 的二叉树,如果其第 0 层至第 h-1 层的节点都满。如果最下面一层节点不满,则所有的节点在左边的连续排列,空位都在右边。这样的二叉树就是一棵完全二叉树。即除了最后一层之外的所有节点都被完全填满的树。


对于一个树高为 h 的二叉树,如果其第 0 层至第 h-1 层的节点都满。如果最下面一层节点不满,则所有的节点在左边的连续排列,空位都在右边。这样的二叉树就是一棵完全二叉树。即除了最后一层之外的所有节点都被完全填满的树。

用户头像

还未添加个人签名 2021.04.12 加入

还未添加个人简介

评论

发布
暂无评论
什么是完全二叉树?_InfoQ IT百科_InfoQ写作社区