平衡二叉树
(1)含有20个结点的平衡二叉树的最大深度为( )解:深度最大,也就意味着每层的结点数最少,而且要保持平衡深度为1时,总结点数1,f(1)=1深度为2时,总结点数为2,f(2)=2深度为3时,总结点为4,f(3)=4依次类推f(n)=f(n-1)+f(n-2)+1当深度为6时,至少包含20个结点(2)[2012统考真题]若平衡二叉树的高度为6,且所有非叶子结点的平衡因子均为1,则该平衡二叉树的结点总数为( )。解:根据平衡二叉树的定义,平衡因子为-1,0,1,当平...
原创
2021-07-16 16:53:36 ·
1781 阅读 ·
1 评论