计算T所指的二叉树中结点数为偶数个数
时间: 2024-01-14 10:02:20 浏览: 94
erchashu.rar_erchashu_统计 二叉树 结点个数
5星 · 资源好评率100%
可以使用递归方法,对二叉树进行遍历,并统计二叉树中节点数的总数,最后判断节点数是否为偶数即可。
以下是Python代码实现:
```python
class Node:
def __init__(self, val):
self.val = val
self.left = None
self.right = None
def count_nodes(root):
if not root:
return 0
return 1 + count_nodes(root.left) + count_nodes(root.right)
root = Node(1)
root.left = Node(2)
root.right = Node(3)
root.left.left = Node(4)
root.left.right = Node(5)
node_count = count_nodes(root)
if node_count % 2 == 0:
print("结点数为偶数")
else:
print("结点数为奇数")
```
其中,count_nodes函数递归计算二叉树的结点数,root为根节点。最后通过判断结点数是否为偶数,输出相应的结果。
阅读全文