剑指Offer-59-二叉树的下一个节点

项目地址:https://github.com/SpecialYy/Sword-Means-Offerjava 问题 给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点而且返回。注意,树中的结点不只包含左右子结点,同时包含指向父结点的指针。node 解析 这道题考察对二叉树和其遍历方式的理解。中序遍历为“左-根-右”的形式进行访问,因此这道题最笨的方法就是得到中序遍历序列,从而轻松便可
相关文章
相关标签/搜索