【LeetCode & 剑指offer刷题】树题19:8 二叉树中序遍历的下一个结点

【LeetCode & 剑指offer刷题】树题19:8 二叉树中序遍历的下一个结点 【LeetCode & 剑指offer 刷题笔记】目录(持续更新中...) 8 二叉树中序遍历的下一个结点 题目描述 给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。   分析:       结合图,我们可发现分成两大类: (1
相关文章
相关标签/搜索