首页 > 试题广场 >

若完全二叉树的叶结点的数目为k,且最下面一层的结点数大于1,

[问答题]

若完全二叉树的叶结点的数目为k,且最下面一层的结点数大于1,则该完全二叉树的深度为()。

1,该树是完全二叉树,所以N1的值只能取1或0;
2,N0=N2+1,所以N2=K-1;
3,根据公式即可求出高度;
发表于 2017-12-02 22:36:00 回复(0)