数据结构相关的问题1.已知一个二叉树的中的叶子数为50,仅有一个孩子的结点数为30求总结点数是1292.若一个叶子结点是某子树的中序遍历的最后的一个结点,则它必须是该子树的先序遍历的最

Question

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

Answer 1

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