897. Increasing Order Search Tree
题目链接 897. Increasing Order Search Tree
题目意思
题目让我们按数字的递增顺序把树展平。
题目解答
用一个全局变量pre当作前一个展好的节点,用dfs分治思想,先展好root左边部分,在处理好当前节点,最后dfs处理右部分节点。
TreeNode pre = null;
public TreeNode increasingBST(...
原创
2019-02-10 08:29:22 ·
105 阅读 ·
0 评论