统计二叉树中度为2的结点个数
时间: 2024-03-15 07:47:45 浏览: 160
求度为2的结点个数-二叉树
统计二叉树中度为2的结点个数可以通过递归的方式实现。具体步骤如下:
1. 判断当前结点是否存在,若不存在则返回0;
2. 判断当前结点的度数是否为2,若是则计数器加1;
3. 递归遍历当前结点的左子树,统计度为2的结点个数;
4. 递归遍历当前结点的右子树,统计度为2的结点个数;
5. 返回计数器的值。
以下是代码示例:
```python
class TreeNode:
def __init__(self, val):
self.val = val
self.left = None
self.right = None
def count_degree_2(root):
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
```
其中,`root`为根节点。
阅读全文