摘要: 一,问题描述 给定一棵二叉查找树,以及某个结点的值。查找该结点的下一个结点。如果该结点是最大的,则返回 null 对于二叉查找树而言,它是中序遍历有序的。某结点的下一个结点 就是:中序遍历输出的下一个结点。 二,问题分析 假设需要查找 node 结点的下一个结点,需要考虑三种情况: ①node 节点 阅读全文
posted @ 2016-09-02 19:46 大熊猫同学 阅读(2406) 评论(0) 推荐(0) 编辑