如何计算树遍历的函数调用答案

【问题标题】：How to count function calls for tree traversal如何计算树遍历的函数调用
【发布时间】：2015-03-30 16:53:08
【问题描述】：

我已经编写了树代码。我想通过任何函数调用在任何函数中按任何顺序调用它。即如果我有

void inorder() {
    inorder();
    display();
    preorder();
}

void preorder() {
    inorder();
    display() ;
    postorder();
}

void postorder() {
    postorder();
    display();
    postorder();
}

在此我首先调用了inorder 然后再次调用inorder 然后preorder 同样我如何才能显示我按顺序调用的函数？

【问题讨论】：

这个问题在目前的形式下是不可读和无法理解的。请想一想如何改写它。

标签： c tree

【解决方案1】：

我尽力理解。如果我误解了，请见谅。

你的意思是你想看看函数是如何在树形结构中调用的。然后你可以定义一个树结构来存储函数名。使构造可全局访问或作为每个函数中的参数传递。每次调用函数时，都会创建一个树节点并使用链表将其子节点（这里称为函数）放入其中。这个过程就像一个 DFS，你只需要一个定义明确的结构。

【讨论】：