您的位置:首页 > 其它

满二叉树

2016-09-29 17:17 197 查看
满二叉树是在一棵二叉树中,所有的分支节点都存在左子树和右子树,并且所有的叶子节点都是在同一层上。

    叶子节点只能出现在最下面一层。

非叶子结点的度一定为2,也就是必须要有左右左右子树。

同样深度的二叉树,满二叉树拥有最多的节点,叶子的个数也是最多的。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  满二叉树