java编写查找二叉树的节点某个结点的父节点的算法

点击联系发帖人 时间：2019-10-20 08:23

二叉树的节点

给定一个二叉树的节点和其中的┅个结点请找出中序遍历顺序的下一个结点并且返回。注意树中的结点不仅包含左右子结点，同时包含指向父结点的指针

1.判断節点是否有右子树
有就返回当前节点右子树的最左节点，注意不是最右子树的左节点
2.1判断当前节点若是左子节点
当前节点的下一个节点是咜的父节点
2.2判断当前节点若是右子节点
当前节点的下一个节点需要一直向上遍历，找到它父节点的左子节点返回父节点
3.上述情况都不存在，则返回空

//1.判断节点有右子树 return pNode;//该节点的下一个节点是右子树的最左节点 //2.判断节点没有右子树

}

二叉树的节点的建立在前面已经實现现在只写子函数

//若在左子树中查找到值为x的结点，则返回该结点；否则在右子树中查找该结点并返回结果 //计算二叉树的节点中结點个数 //采用先根遍历的方式对二叉树的节点进行遍历，计算结点个数 //采用层次遍历对二叉树的节点进行遍历

}