摘要：
本文参考该作者文章当作编程笔记：作者：Hawstein出处：http://hawstein.com/posts/ctci-solutions-contents.htmlQ:给定二叉查找树的一个结点， 写一个算法查找它的“下一个”结点(即中序遍历后它的后继结点)， 其中每个结点都有指向其父亲的链接。思路：题目是在升序排列的情况下，查找他的下一个的节点。先在它的右孩子里找最小的节点，即下一个节点；如果没有右孩子，那么向上找它的父亲节点，直到找到比他大的父亲节点，即下一个节点。（如果他是他父亲节点的右孩子，那么继续向上找直到找到某个节点是其父亲节点的左孩子，那么该父亲节点就是所找的下一个节点；如果他 阅读全文
