c语言 广义表建树 不是二叉树
这是我这个学期的课程设计的一部分,用户输入广义表,程序输出相应的树,不是二叉树(最郁闷的)……
要求按层次输出,并在双亲节点与孩子结点之间连线(在这儿被难住了,格式控制老是出问题),现在我只能一行行的输出“xx是**的孩子。”
请问要怎么完成输出控制?
PS:第一次发帖,不知道该给多少分……海涵。
[解决办法]
应该是遍历方法的问题吧?用dfs试试,格式控制会好一些,遍历的时候加一个level参数来控制缩进!
[解决办法]
层次遍历可以,一层一行也可以。
但是连接子节点与父节点,有难度。。