摘要: 1.展平二叉搜索树 给你一棵二叉搜索树,请 按中序遍历 将其重新排列为一棵递增顺序搜索树,使树中最左边的节点成为树的根节点,并且每个节点没有左子节点,只有一个右子节点。 题解:题都说了用中序遍历,用一个链表存储中序遍历的结果,然后将中序遍历中值放入创建的新树(中序遍历是先访问左子树,然后根节点,然后 阅读全文
posted @ 2022-09-03 22:24 chenghaixinag 阅读(16) 评论(0) 推荐(0) 编辑