摘要：
（二叉树的写一个节点）题目描述： 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 这里给定了二叉树的其中的一个节点，而且每个节点包含的还有指向父节点的指针，所以可以先找到根节点，再对树进行中序遍历，再根据遍历的结 阅读全文
摘要：
（重建二叉树）题目描述： 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 解题思路：寻找根节点，重组左子树和右 阅读全文