树 各种走法 C语言

来源：百度知道 编辑：UC知道 时间：2024/05/22 00:30:37
一个树：形如1
//\\
2 3 45
//\ /\ \ \
67 89 10 11 12
……
我要列出从1到树的每个叶的走法C语言程序要怎么设计？
结果应该是很复杂的吧？短时间可以计算出来（如几小时内）吗？
树图就是那么个意思。他表示每一个节点上的枝不一定是多少个。例如1下有2345这几个枝，2下有678、3下有9 10、45下分别是11和12。

多叉树的遍历可以仿照二叉树的遍历规则
我的想法是在先序遍历的时候使用一个长度不小于(稍小亦可)树深度的栈保存遍历序列,当遍历到终端结点时,栈内就形成了"从根到一个叶的走法"序列(可能不完整),输出或者保存它
计算时间依赖于问题规模

很简单，左，右，根 先走到最最左边的子树，在按照左，右，根访问即可

使用遍历算法就可以了吧，不过这个树是不是画错了，怎么这么奇怪……