左神课堂之寻找二叉树的前驱节点和后继节点

前驱节点：二叉树中序遍历完成后和这个节点相邻的前面的节点为该节点的前驱节点 后继节点：二叉树中序遍历完成后和这个节点相邻的后面的节点为该节点的后继节点 中序遍历顺序：8->4->9->2->10->5->1->6->3->7 4号节点的前驱节点为8号节点，后继节点为9号节点。 正常的二叉树的数据结构： struct node {     node left;//左节点     node right

>>阅读原文<<