计算二叉树中度为1的结点个数 作者 王东 单位 贵州师范学院 统计二叉树度为1的结点个数。

王东的论文探讨了如何通过统计分析来计算二叉树中度为1的节点数目。在二叉树结构中，度是指一个节点拥有的子节点数量。如果一个节点只有一个子节点，那么它的度就是1。对于给定的二叉树，通常有两种情况可以考虑：

1. **递归方法**：你可以采用递归的方式来解决这个问题。首先，检查根节点是否为度为1，如果是，则计数加一。然后对左子树和右子树分别进行同样的操作，直到遍历完整棵树。

def count_degree_one(root):
    if root is None:
        return 0
    elif root.left is not None and root.right is None:
        return 1 + count_degree_one(root.left)
    elif root.left is None and root.right is not None:
        return 1 + count_degree_one(root.right)
    else:
        # 如果左右都有孩子，说明不是度1节点
        return count_degree_one(root.left) + count_degree_one(root.right)

2. **迭代法**：另一种方法是使用栈来实现非递归的迭代过程，同样从根节点开始，入栈所有度为1的节点，然后每次出栈处理完当前节点后，检查其左右子节点，如有未访问过的度为1节点则加入栈中。

无论是哪种方法，最后返回的结果即为二叉树中度为1的节点总数。请注意，这个计算假设二叉树已经完全构建并提供了一个Node类或者类似的数据结构来表示节点及其子节点。