摘要: 参考“hustZa”的牛客解答:https://www.nowcoder.com/questionTerminal/ff05d44dfdb04e1d83bdbdab320efbcb?f=discussion 思路分析: 1.递归 2.非递归 不管是哪种都要注意要判断一个为空另一个不为空的情况,否则会 阅读全文
posted @ 2020-02-17 16:02 31楼下小黑 阅读(86) 评论(0) 推荐(0) 编辑
摘要: 参考“小河沟大河沟”的牛客解答:https://www.nowcoder.com/questionTerminal/9023a0c988684a53960365b889ceaf5e?f=discussion 思路分析: 首先中序遍历的一个结点的下一个节点不可能在左子树上。 1.若有右子树则在右子树最 阅读全文
posted @ 2020-02-17 15:47 31楼下小黑 阅读(116) 评论(0) 推荐(0) 编辑