C++设计计算法求二叉树的节点个数,并按前序次序打印二叉树的叶子节点?

大神们,在线期待你的解答!!!pptj2012@163.com
2024-12-27 17:17:20
推荐回答(2个)
回答1:

,用递归遍历时,计个数,计数变量用全局变量就可以了;
int count=0;
void preOrder(TTree:tree)
{
if (tree!=NULL)
{
count++; // 先根访问,且计数
// 这里显示tree的数据
if (tree->Left!=NULL)
preOrder(tree->Left);
if (tree->Right!=NULL)
preOrder(tree->Right);
}
}
main()
{
count=0;
................
preOrder(tree);
// 显示count
}

回答2:

只能同上了。