给定一棵用二叉链表表示的二叉树,其根指针为 root,试写出求二叉树结点的数的算法
时间: 2023-06-12 08:01:54 浏览: 127
二叉树的节点个数
好的,下面是求二叉树结点个数的算法:
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
```
希望能够帮到您!
阅读全文