摘要: 题目:给定一棵二叉查找树和一个新的树节点,将节点插入到树中。 你需要保证该树仍然是一棵二叉查找树。 给出如下一棵二叉查找树,在插入节点6之后这棵二叉查找树可以是这样的: 阅读全文
posted @ 2017-07-26 11:16 JunLiu37 阅读(3866) 评论(0) 推荐(0) 编辑
摘要: 题目:给定两个值 k1 和 k2(k1 < k2)和一个二叉查找树的根节点。找到树中所有值在 k1 到 k2 范围内的节点。即打印所有x (k1 <= x <= k2) 其中 x 是二叉查找树的中的节点值。返回所有升序的节点值。 思路:用递归实现,root满足条件时候,将root加入result中, 阅读全文
posted @ 2017-07-26 09:46 JunLiu37 阅读(1095) 评论(0) 推荐(0) 编辑