求救897. Increasing Order Search Tree，想了一晚上也没看懂的答案

337845818 发表于 2019-6-6 22:14
本质上是in order visit, 递归, 不是d&c.
你不懂递归的话自然很难理解.
如果你不懂dfs bfs的话, 还是先看 ...

好吧，谢谢你建议，只是想看看哪里理解的不足。而且D&C 不就是用的recursive，只是return的不同

FightingBBY 发表于 2019-6-7 01:36
好吧，谢谢你建议，只是想看看哪里理解的不足。而且D&C 不就是用的recursive，只是return的不同

你想怎么定义都可以, 树是一种特殊的dag图, 解法就那么几种.
这题你不能理解的话, 大概你试试preorder traversal还不懂吧

337845818 发表于 2019-6-7 21:26
你想怎么定义都可以, 树是一种特殊的dag图, 解法就那么几种.
这题你不能理解的话, 大概你试试preorder t ...

醉了，这不是inorder traverse吗（左根右）？ 返回的就是最左节点（也是root右边该链接的那个点），只是当运行到root==null的时候分情况return应该链接的下一个点。前面大神解释清楚了。不知道怎么又来了preorder traverse...恐怕回复错了题目吧

FightingBBY 发表于 2019-6-8 01:29
醉了，这不是inorder traverse吗（左根右）？ 返回的就是最左节点（也是root右边该链接的那个点），只是 ...

preorder inorder一回事， 我恰好打错而已
这么纠结不重要的东西， 还是多刷点题吧。。 加油

337845818 发表于 2019-6-8 10:17
preorder inorder一回事， 我恰好打错而已
这么纠结不重要的东西， 还是多刷点题吧。。 加油

好的啊，加油！！！