满二叉树是完全二叉树。( )

admin2014-10-20 9

问题满二叉树是完全二叉树。( )

选项 A、正确
B、错误

答案A

解析 ①满二叉树：一棵深度为k、结点个数为2^k一1的二叉树称为满二叉树。满二叉树是深度为k的结点数目最多的二叉树。②完全二叉树：深度为k，有n个结点的二叉树，当且仅当其每一个结点都与深度为k的满二叉树一一对应时，称为完全二叉树。深度为k的完全二叉树结点个数范围：最小结点数2^k-1，最大结点数2^k一1。满二叉树一定是完全二叉树。

转载请注明原文地址:https://kaotiyun.com/show/VlvR777K

本试题收录于：计算机科学与技术题库普高专升本分类