qinquanxing - 博客园

2018年11月15日

摘要：概念：二叉搜索树可以是空树，也可以是满足一个节点的左子节点逻辑上小于该节点且右子节点逻辑上大于等于该节点的二叉树，同时其左右子树也满足这个条件。查询原理：从根节点开始查询，如果节点为null则查询失败，如果目标值小于节点值，则查询左子树，如果目标值大于节点值，则查询右子树，如果目标值等于节点值，则阅读全文

posted @ 2018-11-15 10:29 qinquanxing 阅读(349) 评论(0) 推荐(0)

2018年10月27日

【剑指Offer】操作给定的二叉树，将其变换为源二叉树的镜像。

摘要：二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5 阅读全文

posted @ 2018-10-27 13:36 qinquanxing 阅读(691) 评论(0) 推荐(0)