二叉树寻找后继结点

题目

在二叉树中找到一个节点的后继节点
【题目】 现在有一种新的二叉树节点类型如下：
public class Node { public int value; public Node left;
public Node right; public Node parent;
public Node(int data) { this.value = data; }
} 该
结构比普通二叉树节点结构多了一个指向父节点的parent指针。 假
设有一 棵Node类型的节点组成的二叉树， 树中每个节点的parent指针
都正确地指向 自己的父节点， 头节点的parent指向null。 只给一个在
二叉树中的某个节点 node， 请实现返回node的后继节点的函数。 在二
叉树的中序遍历的序列中， node的下一个节点叫作node的后继节点。

思路

记住这两条规律：
1.若当前结点有右子树时，则一直找它的最左端结点，直到没有左结点，返回该结点就是后继结点；
2，若·当前结点没有右子树时，则判断当前结点的父结点的左结点是否是当前结点，如果是则返回父节点，如果不是则令父节点为·当前节点，依次重复上述过程，直到找到为止，

代码

// 中序遍历寻找后继结点->cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include<iostream>
using namespace std;

struct Node
{
   
	int val;
	struct Node*parent;
	struct Node*left;
	struct Node*right;
	struct Node(int data) : val(data), left(nullptr), right(nullptr) {
   };
};
Node*getmostleft(Node*node);
	Node* getsucessful(Node*node)
	{
   
		if (node == NULL)
			return node;
		if (node->r