Question

数据结构'''''''''

1.已知一个二叉树的中的叶子数为50，仅有一个孩子的结点数为30 求总结点数是129 2.图的生成树的边数要小于顶点数（×） 请各位帮我看看是不是我的答案错了，如果是我的错了 请写出正确的答案以及过程...本人很少感激

Answer 1

第1题答案正确，因为
二叉树
中度为0的节点数（叶子节点）比度为2的节点数（有两个孩子的节点）多1，而叶子数为50，则有两个孩子的节点数为49，加上一个孩子的节点数30共为50＋49＋30＝129
第二题答案错误，
生成树
的边数应该小于
定点数