多做题,通过考试没问题!

数据结构

睦霖题库>大学试题(计算机科学)>数据结构

试推导含有12个结点的平衡二叉树的最大深度,并画出以棵这样的树。

正确答案:令Fk表示含有最少结点的深度为k的平衡二叉树的结点树目,则:
F.1=1,F2=2,…,Fn=Fn-2+Fn-1+1。含有12个结点的平衡二叉树的最大深度为5,例如:
答案解析:
进入题库查看解析

微信扫一扫手机做题