数据结构相关的问题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)
请各位牛人帮我看看是不是我的答案错了,如果是我的错了
请写出正确的答案以及过程...本人很少感激