给定一棵用链表表示的二叉树,其根结点指针为t,编写求二叉树的叶子数目并且列出中序遍历顺序的算法。

帮忙啊 不懂
2025-01-05 06:14:29
推荐回答(1个)
回答1:

void traverse(TreeNode *t, int &sum)
{
traverse(t->pLeft, sum);
if (t == NULL) {++sum; return;}
traverse(t->pRight, sum);
}