简答题
正确答案
令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个结点的二叉树有（）种。
单选题查看答案