二叉树中度为2的结点个数 python
时间: 2024-05-16 21:16:21 浏览: 173
求度为2的结点个数-二叉树
可以通过递归遍历二叉树来统计度为2的节点个数。具体实现可以参考如下Python代码:
```python
class TreeNode:
def __init__(self, val=0, left=None, right=None):
self.val = val
self.left = left
self.right = right
def count_degree_2(root: TreeNode) -> int:
if not root:
return 0
count = 0
if root.left and root.right: # 如果当前节点的左右子节点都存在
count = 1
count += count_degree_2(root.left)
count += count_degree_2(root.right)
return count
```
其中,`TreeNode`是二叉树的节点类,`count_degree_2`函数表示统计二叉树中度为2的节点个数。在函数中,首先判断当前节点的左右子节点是否都存在,如果存在则将计数器`count`加1,然后递归遍历左子树和右子树,将它们的度为2的节点个数加到计数器中,最后返回计数器的值即可。
阅读全文