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