【js版】 剑指offer【6】二叉树的下一个节点

题目描述： 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点而且返回。注意，树中的结点不只包含左右子结点，同时包含指向父结点的指针。javascript 题目分析：  思路：java （1） 若该节点存在右子树：则下一个节点为右子树最左子节点（如图节点 B ）指针 （2） 若该节点不存在右子树：这时分两种状况：code 2.1 该节点为父节点的左子节点，则下一个节点为其父节点（如图节

>>阅读原文<<