摘要: 题目描述 请完成一个函数,输入一个二叉树,该函数输出它的镜像。 例如输入: 4 / \ 2 7 / \ / \1 3 6 9镜像输出: 4 / \ 7 2 / \ / \9 6 3 1 示例 1: 输入:root = [4,2,7,1,3,6,9]输出:[4,7,2,9,6,3,1] 限制: 0 < 阅读全文
posted @ 2020-08-06 19:53 Yelush 阅读(122) 评论(0) 推荐(0)
摘要: 题目描述 首先这里需要知道二叉搜索树的性质的先验知识: 二叉搜索树又叫二叉排序树,它或者是一颗空树,或者是具有以下性质的二叉树: 若它的左子树不为空,则左子树上的所有结点都小于根节点上的值 若它的右子树不为空,则右子树上的所有结点都大于根节点上的值 它的左右子树也分别是二叉搜索树 那么二叉搜索数的后 阅读全文
posted @ 2020-08-06 11:10 Yelush 阅读(250) 评论(0) 推荐(0)