每日一题-day10-10. 二叉树的下一个节点

10. 二叉树的下一个节点 问题描述: 给定一棵二叉树和其中一个节点，如何找出中序遍历序列的下一个节点？书中的节点除了有两个分别执行左、右节点的指针，还有一个执向父节点的指针。 例如：给定中序遍历的序列是{d, b,h,e,i,a,f,c,g}. 二叉树： 分析: 前序遍历的结果是左根右 如果给定的这个节点，没有右子树，那么它的下一个节点，必定要追溯到它的父节点去找 如果给定的这个节点，有右子树，

>>阅读原文<<