c语言,如何输出树的所有从根结点到叶子结点的路径?不是二叉树,要求每一行输出一条路径
树形结构四种遍历方式,前序,中序,后序,层次,根据你的要求是想写出路径,前三种都可以实现,不要把树仅理解为二叉树如果一个结点不是叶子结点,他必须要存储的是叶子结点的地址,它本身的值,可能存储或不存储父结点根据这个规则,我们从根结点出发以递归方法可以遍历,只是递归函数要根据题目要求做出修改,原本递归值存放于系统自定义的栈中,数据不进行输出,你可以自行定义到队列或栈中把递或归过程的数据输出即可得到每条路径