给定一棵用二叉链表表示的二叉树,其根指针为 root,试写出求二叉树结点的数的算法
时间: 2023-06-12 18:01:54 浏览: 120
计算二叉树的结点个数
5星 · 资源好评率100%
好的,下面是求二叉树结点个数的算法:
1. 如果二叉树为空,则结点个数为0,直接返回。
2. 分别递归计算左右子树的结点个数,记为leftCount和rightCount。
3. 结点个数为左右子树的结点个数之和再加1(根结点)。
4. 返回结点个数。
实现代码如下(采用递归方式):
```python
def countNodes(root):
if root is None:
return 0
leftCount = countNodes(root.left)
rightCount = countNodes(root.right)
return leftCount + rightCount + 1
```
希望能够帮到您!
阅读全文