面試題8——二叉樹的下一個節點

題目:給定一顆二叉樹和其中的一個節點,如何找出中序遍歷序列的下一個節點?樹中除了左右指針還有指向雙親的一個指針。   #include<stdio.h> #include<malloc.h> #include<assert.h> typedef struct BinTreeNode{ struct BinTreeNode *pLeft; struct BinTreeNode *pRight
相關文章
相關標籤/搜索