【剑指Offer】二叉树的下一个结点

  上图所示二叉树，找下一个结点，分四种情况考虑： 结点2——下一个结点为3 结点4——下一个结点为5 结点5——下一个结点为6 结点7——下一个结点为8 而下面所说的第二种情况类似于删除节点中的找后继节点，先判断是否存在右结点，再判断右结点是否存在左结点，如果存在左结点，就一直找到最下面的一个左结点，否则下一个结点就为右结点。 第一种情况是找父节点。 结点2和4都是在找父节点或者祖先结点；而5和

>>阅读原文<<