Question

具有10个叶子结点的二叉树有5个叶子对不对

Answer 1

问：具有10个叶子结点的二叉树有5个叶子对不对

问：快点吧

问：还有这个帮忙看下

答：具有10个叶子结点的二叉树一定不会有5个叶子节点哦。

答：因为对于一个二叉树，其叶子节点数目等于度数为2的节点数目加1。假设该二叉树中度数为1的节点数目为n，则度数为2的节点数目为n-1。所以，该二叉树的总节点数目为2n-1。ru.guo.叶子节点数目为10，则度数为2的节点数目为9。而这些度数为2的节点又可以构成一棵新的二叉树，其叶子节点数目为9，度数为1的节点数目为8。同理，它的总节点数目为2*9-1=17。于是，如果一个二叉树具有10个叶子节点，则其总节点数目为2*10-1=19，而不是15哦。

问：下一个 麻烦了

问：这个呢

答：亲，第十题选D哦。