BiTree InorderLastNode(BiTree T) /*找二叉树中序遍历LDR 最后一个结点*/二叉树结点类型定义:typedef char datatype;typedef struct tnode{datatype data;struct tnode *lchild,*rchild;}BiTNode,*BiTree;
最好配有代码,谢谢了
你只需要做的是一直遍历右孩子就行,找到底。