企源知识库

具有63个结点的完全二叉树是()
A、满二叉树
B、二叉排序树
C、哈夫曼树
D、空树
【正确答案】：A
【题目解析】：二叉树不是完全二叉树，满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树。由题意知完全二叉树的深度为Llog₂63」+l=7，深度为7的完全二叉树结点个数63=2⁷-1，根据满二叉树定义，可知此是满二叉树。