编写递归算法计算二叉树中叶子结点的数目
时间: 2023-06-07 12:08:16 浏览: 71
编写递归算法,计算二叉树中叶子结点的数目
5星 · 资源好评率100%
好的,关于计算二叉树中叶子节点数目的递归算法,可以实现如下:
```
int getLeafCount(Node* node)
{
if(node == NULL)
return 0;
else if(node->left == NULL && node->right==NULL)
return 1;
else
return getLeafCount(node->left)+ getLeafCount(node->right);
}
```
以上就是递归算法计算二叉树中叶子结点的数目的实现。
阅读全文