题目内容
(请给出正确答案)
[主观题]
证明下列关系:(1)设T是具有n个内结点的扩充二叉树,I是它的内路径长度,E是它的外路径长度。试利
证明下列关系:(1)设T是具有n个内结点的扩充二叉树,I是它的内路径长度,E是它的外路径长度。试利
证明下列关系:
(1)设T是具有n个内结点的扩充二叉树,I是它的内路径长度,E是它的外路径长度。试利用归纳法证明E=1+2n,n≥1.
(2)利用(1)的结果,试说明:成功搜索的平均搜索长度Sn与不成功搜索的平均搜索长度U.之间的关系可用公式Sn=(1+1/n)Un-1,n≥1表示。
查看答案
如果结果不匹配,请 联系老师 获取答案