面试题8——二叉树的下一个节点

题目：给定一颗二叉树和其中的一个节点，如何找出中序遍历序列的下一个节点？树中除了左右指针还有指向双亲的一个指针。   #include<stdio.h> #include<malloc.h> #include<assert.h> typedef struct BinTreeNode{ struct BinTreeNode *pLeft; struct BinTreeNode *pRight

>>阅读原文<<