【程序员面试金典】寻找二叉树中指定结点的下一个结点(即中序遍历的后继)。

题目描述 请设计一个算法,寻找二叉树中指定结点的下一个结点(即中序遍历的后继)。c++ 给定树的根结点指针TreeNode* root和结点的值int p,请返回值为p的结点的后继结点的值。保证结点的值大于等于零小于等于100000且没有重复值,若不存在后继返回-1。算法  要寻找中序遍历的某个节点的下一个节点,确定是要经过中序遍历实现的,题目中明确告诉咱们节点的值没有重复,因此只要在中序遍历的过
相关文章
相关标签/搜索