剑指offer-JavaScript版本实现(3)--二叉树部分
一、二叉树的下一个结点
题目描述: 给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。
分析二叉树的下一个结点: (1)、二叉树为空,则返回空; (2)、如果结点右孩子存在,则设置一个指针从该结点的右孩子出发,一直沿着左孩子的指针找到的叶子结点即为下一个结点。 (3)、结点不是根结点, 如果该结点是其父结...
原创
2020-02-22 23:45:42 ·
166 阅读 ·
0 评论