早教吧作业答案频道 -->其他-->
计算机二级公共基础知识关于二叉树真是晕死我了啊!1、二叉树的第K层上,最多有()个结点?2、深度为M的二叉树最多有()个结点?3、一个栈的入栈顺序为ABCDE,则不可能的输出顺序是A\DECBAB\
题目详情
计算机二级公共基础知识
关于二叉树真是晕死我了啊!
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、二叉树的第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:二叉树的第K层上,最多有2的(k-1)次方个结点。(k≥1)
根据其性质:在二叉树的第i层上至多有2的(i-1)次方个结点(i≥1)。
2:深度为M的二叉树最多有{(2的M次方)减1}个结点。(M≥1)
根据其性质:深度为K的二叉树至多有{(2的k次方)减1}个结点。(k≥1)
8:个人算出的后序遍历结果为DEBFCA,根据先序顺序为根-左-右,中序顺序为左-根-右,找出其中的根A,再依次推出其二叉树结构,再按后序顺序左-右-根,排列出后序遍历结果。
由于个人时间问题,其他题目不便解出,第八题其详细讲解过于复杂,且容易混淆,建议看看《数据结构》(c语言版),其中“树和二叉树”已详细讲解方法,且易懂,我也是自学而已。
根据其性质:在二叉树的第i层上至多有2的(i-1)次方个结点(i≥1)。
2:深度为M的二叉树最多有{(2的M次方)减1}个结点。(M≥1)
根据其性质:深度为K的二叉树至多有{(2的k次方)减1}个结点。(k≥1)
8:个人算出的后序遍历结果为DEBFCA,根据先序顺序为根-左-右,中序顺序为左-根-右,找出其中的根A,再依次推出其二叉树结构,再按后序顺序左-右-根,排列出后序遍历结果。
由于个人时间问题,其他题目不便解出,第八题其详细讲解过于复杂,且容易混淆,建议看看《数据结构》(c语言版),其中“树和二叉树”已详细讲解方法,且易懂,我也是自学而已。
看了 计算机二级公共基础知识关于二...的网友还看了以下:
某砖混结构二层住宅(平面图a、b、c),基础平面图见图a,基础剖面图见图b,首层平面图见图c,二层平 2020-05-19 …
三层书架共有189本书,从第一层和第二层各取10本书,放到第三层.又从第三层取出16从第一层和第二 2020-05-20 …
小肠中的营养物质要进入血液,最少需要经过几层细胞()A.一层B.三层C.二层D.四层 2020-07-29 …
一座大厦,地面共有29层,地下有2层,某人从第18层往下走了19层,现在他所在的位置是()A.第一层 2020-11-21 …
阅览室书架上第一层有24本书,第二层有16本,现在要第二层拿出多少本放在阅览室书架上第一层有24本书 2020-12-04 …
书架有上,中,下三层,共放了192本书,书架有三层,共放了192本书,先从第一层拿出与第二层同样多的 2020-12-04 …
某商场共五层,从五层下到四层有3个出口,从三层下到二层有4个出口,从二层下到一层有4个出口,从一层走 2020-12-10 …
下列常用词语中书写完全正确的一项是A.豁然开朗祸国秧民激浊扬清B.恻隐之心层出不穷层见迭出C.层见叠 2020-12-27 …
某商场共五层,从五层下到四层有3个出口,从三层下到二层有4个出口,从二层下到一层有4个出口,从一层走 2020-12-31 …
(1)徐旭的书架上有三层书,一共放书192本,现在从第一层取出与第二层同样多的书放到第二层,再从第二 2021-01-11 …