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

浙公网安备 33010602011771号