计算机二级公共基础知识
关于二叉树真是晕死我了啊!
1、二叉树的第K层上,最多有()个结点?
2、深度为M的二叉树最多有()个结点?
3、一个栈的入栈顺序为ABCDE,则不可能的输出顺序是
A\ DECBA B\DCEAB C\ ABCDE D\EDCBA
不是先进后出后进先出吗?我觉得答案ABC都不大对啊,请高手讲解一下
4、 深度为5的满二叉树中,叶子结点的个数为()
这到底用的哪个公式啊?
5、对于一个长度为10的排好序的表用二分法查找,若查找不成功,至少需要比较的次数为()
请详细讲解一下方法!
6、假定根结点的层次是0,含有15个结点的二叉树的最小树深是()
请详细讲解一下方法!
7、深度为H的二叉树上只有度为0和度为2的结点,则此二叉树中包含的结点个数至少为()
请详细讲解一下方法!
8、设二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为()
请详细讲解一下方法!急急急!
参考答案:1.2的k-1次方
2.2的m次方
3.A..进ABCD,出d,进e,出e,出cba
B..进abcd,出d,出c,进e出e,此时不可能先出a,后出b
C..进a出a ,进b出b,进c出c,进d出d,进e出e
4.2的5-1次方
5.第一次把查找的数和第(1+10)/2个数(即第5个数)比较大小,当<第5个数
第二次..把查找的数和第(1+4)/2个数(即第2个数)比较大小,当<第2个数
第三次..把查找的数和第(1+1)/2个数(即第1个数)比较大小,当不等于第1个数,即表明查找失败
6.15<2的5-1次方,即树有5层,最小树深为4
7.2h-1,画图
8.debfca,画图,这个不好讲