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

问一个树的逆遍历

需求是这样的
        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条)

报告相同问题?

悬赏问题

  • ¥15 win11家庭中文版安装docker遇到Hyper-V启用失败解决办法整理
  • ¥15 gradio的web端页面格式不对的问题
  • ¥15 求大家看看Nonce如何配置
  • ¥15 Matlab怎么求解含参的二重积分?
  • ¥15 苹果手机突然连不上wifi了?
  • ¥15 cgictest.cgi文件无法访问
  • ¥20 删除和修改功能无法调用
  • ¥15 kafka topic 所有分副本数修改
  • ¥15 小程序中fit格式等运动数据文件怎样实现可视化?(包含心率信息))
  • ¥15 如何利用mmdetection3d中的get_flops.py文件计算fcos3d方法的flops?