题目描述
给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。
如图中的中序遍历结果为:
D->B->H->E->I->A->F->C->G
如果随机指出一点我们需要判定的是: 1.是否为空 2.是否有右子树,如果有右子树,那么下一节点为右子树的第一个左叶子结点 3.无右子树,下一节点有可能为空,或者为父亲节点
题目描述
给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。
如图中的中序遍历结果为:
D->B->H->E->I->A->F->C->G
如果随机指出一点我们需要判定的是: 1.是否为空 2.是否有右子树,如果有右子树,那么下一节点为右子树的第一个左叶子结点 3.无右子树,下一节点有可能为空,或者为父亲节点