数据结构相关的问题1.已知一个二叉树的中的叶子数为50,仅有一个孩子的结点数为30求总结点数是1292.若一个叶子结点是

数据结构相关的问题
1.已知一个二叉树的中的叶子数为50,仅有一个孩子的结点数为30
求总结点数是129
2.若一个叶子结点是某子树的中序遍历的最后的一个结点,则它必须是该子树的先序遍历的最后一个结点(×)
3.图的生成树的边数要小于顶点数(×)
4.已知某算法的的执行时间为(n+n^2)*log2(n+2),n代表时间规模,则算法的时间复杂度是 O(n^2*log2 n) ( 其中log2 n是以2为底n的对数)
ps:以上给出的是参考答案,
第一题,我觉得有问题,不能做,
第二题和第三题,我觉得都是对的
第四题,我的答案是O(n^2)
请各位牛人帮我看看是不是我的答案错了,如果是我的错了
请写出正确的答案以及过程...本人很少感激
小嘉莉 1年前 已收到1个回答 举报

sclwj_01 幼苗

共回答了26个问题采纳率:88.5% 举报

题目中的答案都没错:
第一题:由分枝数,有2D+30+1(树根)=N;D为双分枝结点,N为总结点数
由数结点数有,50+30+D=N.解上面两个方程可得N=129
第二题,当树只有左子树时
第三题,小于等于
第四题,n+n^2约等于n^2.后面的乘不能忽略.

1年前

4
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.026 s. - webmaster@yulucn.com