三道数据结构题.1、由85个节点构成的完全二叉树,其深度为:------,其中第6层的节点数为----个2、关键字1,2

问题描述:

三道数据结构题.
1、由85个节点构成的完全二叉树,其深度为:______,其中第6层的节点数为____个
2、关键字1,2,3,5,13,18,27,对其进行折半查找,那么查找关键字13的比较次数是___次
3、有一棵二叉树,它的中序遍历为4,5,2,1,6,3,前序遍历为1,2,4,5,3,6,那它的后序遍历为:_______
1个回答 分类:数学 2014-10-15

问题解答:

我来补答
1) 完全二叉树深度为:7,其中第六层的节点数为:32

2)比较次数为:6次

3)后序遍历为:5,4,2,6,3,1
再问: 第一、三题一样 第二题为什么是六次 我是三次。。。
再答: 兄弟,你是对的,我给把快速排序搞混了!是三次,先比较5,然后18,最后13
 
 
展开全文阅读
剩余:2000