摘要：
牛客网原题目链接：二叉树的下一个结点。 题目描述： 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 解题思路： 对于一个给定的二叉树，题目要求中序遍历，中序遍历的顺序是先中序遍历左子树，再根节点，最后中序遍历右子 阅读全文
摘要：
开始进入树的学习，原题目链接：重建二叉树。 题目描述： 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 题目分 阅读全文