需求是这样的
1
2 3
4 5 6 7
8 9
假如有这样一棵树,非二叉
开始是前序遍历 845269731
然后假如有次访问到了 7了 我想回复之前的访问状态,但只恢复到5,挨个把之前被访问的节点的是否访问设置成false
要达到这样的话,访问就必须以 79625 的顺序来访问并设置,做了每半天没做出来
需求是这样的
1
2 3
4 5 6 7
8 9
假如有这样一棵树,非二叉
开始是前序遍历 845269731
然后假如有次访问到了 7了 我想回复之前的访问状态,但只恢复到5,挨个把之前被访问的节点的是否访问设置成false
要达到这样的话,访问就必须以 79625 的顺序来访问并设置,做了每半天没做出来
再作一次遍历即可,访问到5时设定开始标志,访问到7时结束,开始与结束之间访问的节点设置成false。
看看能不能满足需求