摘要: 1>求前序 2>求前序 阅读全文
posted @ 2019-09-02 17:16 心若笺诗 阅读(349) 评论(0) 推荐(0) 编辑
摘要: 1>改造二叉树 一棵树,修改上面的数,使数成为二叉搜索树 即中序遍历严格递增 首先,排序二叉树是一种, 左儿子权值严格小于父亲, 右儿子权值严格大于父亲的二叉树(BST)。 所谓“排序”,就是中序遍历排序二叉树, 得到的是一个严格递增的序列。 那么我们显然要先中序遍历一趟,构造出A数组, 那么题目就 阅读全文
posted @ 2019-09-02 00:17 心若笺诗 阅读(126) 评论(0) 推荐(0) 编辑