摘要：
题目描述： 给定一个二叉树和其中的一个节点，请找出中序遍历顺序的下一个节点并且返回。注意，树中的节点不仅包含左右子节点（指向左右子节点的指针），同时包含指向父节点的指针。 测试用例： 1）普通二叉树（完全二叉树、不完全二叉树） 2）特殊二叉树（所有节点都没有右/左子节点的二叉树，只有一个节点的二叉树 阅读全文
摘要：
题目描述： 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 测试用例： 1）普通二叉树（完全二叉树、不完全二叉 阅读全文