一颗二叉树的子节点数量为21，那么这颗二叉树中有多少个度为2结点

一棵二叉树中，度为2的结点（也称为内部结点）的数量，等于其子节点数量减1。

设这棵二叉树的度为2的结点数量为x，则根据度数定理，这棵二叉树的叶子结点数量为x+1，且总结点数为2x+1（根节点为1）。同时，根据子节点数量的公式，这棵二叉树的子节点数量为2x。

因此有：2x = 21，解得x = 10.5。由于度为2的结点数量必须是整数，所以这棵二叉树中度为2的结点数量为 x = 10。

相关问题

一颗二叉树的子节点数量为21，那么这颗二叉树有多少个度为的结点

一棵二叉树的度为1的结点（也称为叶子结点）的数量，等于其子节点数量加1。

设这棵二叉树的度为1的结点数量为y，则根据度数定理，这棵二叉树的度为2的结点数量为x = y - 1，且总结点数为2x+1（根节点为1）。同时，根据子节点数量的公式，这棵二叉树的子节点数量为2x。

因此有：2x = 21，解得x = 10.5。由于度为2的结点数量必须是整数，所以这棵二叉树中度为2的结点数量为 x = 10。

又因为总结点数为2x+1，所以总结点数为 21+1 = 22。

由此，这颗二叉树中度为1的结点数量为 y = x + 1 = 11，度为2的结点数量为 x = y - 1 = 10。

输入一颗二叉树的根节点root和一个整数expectnumber,找出二叉树中结点值的和为exp

这个问题可以使用深度优先搜索（DFS）来解决。我们可以从根节点开始，递归地遍历二叉树，并将当前结点的值加到当前的和中。如果当前结点是叶子节点且当前和等于目标和，那么就找到了一条路径。如果当前结点不是叶子节点，则继续向左子树和右子树递归，直到遍历完整个树。

具体的算法如下：

1. 如果根节点为空，则直接返回空。

2. 定义一个全局变量count，用于记录路径的数量。

3. 定义一个辅助函数findPath，该函数用于递归地遍历二叉树。该函数接收两个参数：当前结点和当前和。

4. 在findPath函数中，首先将当前结点的值加到当前的和中。

5. 如果当前结点是叶子节点且当前和等于目标和，将count加1。

6. 如果当前结点有左子树，则递归调用findPath函数，将左子树作为当前结点进行遍历。

7. 如果当前结点有右子树，则递归调用findPath函数，将右子树作为当前结点进行遍历。

8. 最后，在主函数中调用findPath函数，将根节点和目标和作为参数传入。

9. 返回count的值作为结果。

这样就可以找出二叉树中结点值的和为目标和的路径数量。

注意：以上算法假设路径的起始结点可以是任意结点，不一定非要是根节点。如果要求路径必须从根节点开始，则需要在递归调用findPath函数时，传入当前结点左右子树的和，而不是传入当前结点的和。