iteye_11997 2010-01-07 11:51
浏览 225
已采纳

问一个树的逆遍历

需求是这样的
        1
    2        3
  4  5    6  7
8                9

 

 

 假如有这样一棵树，非二叉
开始是前序遍历  845269731
然后假如有次访问到了 7了 我想回复之前的访问状态，但只恢复到5，挨个把之前被访问的节点的是否访问设置成false
要达到这样的话，访问就必须以  79625 的顺序来访问并设置，做了每半天没做出来

  • 写回答

2条回答 默认 最新

  • bx～liu 2010-01-11 21:54
    关注

    再作一次遍历即可，访问到5时设定开始标志，访问到7时结束，开始与结束之间访问的节点设置成false。

    看看能不能满足需求

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题？