如果根的层次为1,具有61个接点的完全二叉树的高度为()。A.5 B.6 C

免费题库2022-08-02  61

问题 如果根的层次为1,具有61个接点的完全二叉树的高度为()。A.5B.6C.7D.8

选项 A.5
B.6
C.7
D.8

答案 B

解析 一棵深度为k且有2k-1结点的二叉树。若对满二叉树的结点进行连续编号,约定编号从根结点开始,从上而下,从左至右。那么深度为k的有n个结点的二叉树,当且仅当其每一个结都与深度为k的满二叉树中编号从1至n的结点一一对应,称为完全二叉树。完全二叉树的一个性质是具有n个结点的完全二叉树的深度为「log2n」+1。
转载请注明原文地址:https://tihaiku.com/congyezige/2428505.html

最新回复(0)