F.1=1，F2=2，…，Fn=Fn-2+Fn-1+1。含有12个结点的平衡二叉树的最大深度为5，例如：
（简答题）
试推导含有12个结点的平衡二叉树的最大深度，并画出以棵这样的树。
正确答案
令Fk表示含有最少结点的深度为k的平衡二叉树的结点树目，则：
F.1=1，F2=2，…，Fn=Fn-2+Fn-1+1。含有12个结点的平衡二叉树的最大深度为5，例如：
F.1=1，F2=2，…，Fn=Fn-2+Fn-1+1。含有12个结点的平衡二叉树的最大深度为5，例如：
答案解析
略
相似试题
（填空题）
有12个结点的平衡二叉树的最大深度是（）。
（单选题）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）（）。
（填空题）
若一棵满二叉树含有121个结点，则该树的深度为（）。
（填空题）
一棵二叉树的广义表表示为a（b（c，d），e（f（，g））），它含有双亲结点（）个，单分支结点（）个，叶子结点（）个。
（单选题）
一棵高度为h的平衡二叉树，最少含有（）个结点。
（简答题）
试分别推导含有n个结点和含n0个叶子结点的完全三叉树的深度H。
（单选题）
高度为n的均衡的二叉树是指：如果去掉叶结点及相应的树枝，它应该是高度为n-1的满二叉树。在这里，树高等于叶结点的最大深度，根结点的深度为0，如果某个均衡的二叉树共有 2381 个结点，则该树的树高为（）
（单选题）
二叉树的深度为k，则二叉树最多有（）个结点。
（单选题）
按照二叉树的定义，具有3个结点的二叉树有（）种。
