求二叉树的中序遍历最后一个结点

Question

BiTree InorderLastNode(BiTree T) /*找二叉树中序遍历LDR 最后一个结点*/
二叉树结点类型定义：
typedef char datatype;
typedef struct tnode{
datatype data;
struct tnode *lchild,*rchild;
}BiTNode,*BiTree;

最好配有代码，谢谢了

Answer 1

你只需要做的是一直遍历右孩子就行，找到底。