摘要：
题目：给定一棵二叉树和其中一个节点，如何找出中序遍历序列的下一个节点？树中的节点除了有两个分别指向左、右节点的指针，还有一个节点指向父节点的指针。 中序遍历序列是｛d,b,h,e,i,a,f,c,g｝ 如果一个节点有右子树，那么它的下一个节点就是它的 右子树中的最左子节点。也就是说，从右子节点出发一 阅读全文
摘要：
题目：输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如：输入前序遍历序列｛1,2,4,7,3,5,6,8｝ 在二叉树的前序遍历序列中，第一个数字总是树的根节点的值。但在中序遍历序列中，根节点的值在序列的中间，左子树的节点的值位于根节点 阅读全文