二叉树节点的计算(二叉树结点计算)

导读 大家好,小跳来为大家解答以上的问题。二叉树节点的计算,二叉树结点计算这个很多人还不知道,现在让我们一起来看看吧!1、int Sumleaf(BiTr...
2024-06-04 22:20:03

大家好,小跳来为大家解答以上的问题。二叉树节点的计算,二叉树结点计算这个很多人还不知道,现在让我们一起来看看吧!

1、int Sumleaf(BiTree T){ int sum = 0, m, n; if(T) { if((!T->lchild)&&(!T->rchild)) sum++; m = Sumleaf(T->lchild); sum += m; n = Sumleaf(T->rchild); sum += n; } return sum; } 这是我自己写的一个C代码,算法的思想还是用递归,当前节点如果没有左儿子和右儿子说明就是叶子节点。

2、让总数加一。

本文到此分享完毕,希望对大家有所帮助。

免责声明:本文由用户上传,如有侵权请联系删除!