摘要：
题目描述 给定一个二叉树，原地将它展开为链表。 例如，给定二叉树 将其展开为： 解题思路 二叉树转化为链表的基本思想是：对于左孩子转化为右孩子；对于右孩子，拼接到根结点左子树最后一个节点作为右孩子。所以在自上而下转化时，对于每个节点要先保存其右孩子，然后记录转为链表后本子树的最后一个节点并返回给上一 阅读全文
摘要：
题目描述 根据一棵树的中序遍历与后序遍历构造二叉树。 注意:你可以假设树中没有重复的元素。 例如，给出 返回如下的二叉树： 解题思路 利用回溯的思想，分别记录生成树时中序遍历和后序遍历对应的段首、段尾，每次构造树时首先构造根节点为后序遍历的尾节点，接着在中序遍历序列中找到根的位置，然后根左对应左子树 阅读全文
摘要：
题目描述 根据一棵树的前序遍历与中序遍历构造二叉树。 注意:你可以假设树中没有重复的元素。 例如，给出 返回如下的二叉树： 解题思路 利用回溯的思想，分别记录生成树时前序遍历和中序遍历对应的段首、段尾，每次构造树时首先构造根节点为前序遍历的首节点，接着在中序遍历序列中找到根的位置，然后根左对应左子树 阅读全文