IP属地:北京
一、题目 根据一棵树的中序遍历与后序遍历构造二叉树。注意:你可以假设树中没有重复的元素。 例如,给出 返回如下的二叉树: 二、递归解法 1. 解...
一、题目 根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。示例:给出 二、递归解法 1. 解题思路 清楚前序遍历和...
一、题目 给定一个二叉树,原地将它展开为一个单链表。例如,给定二叉树 将其展开为: 二、递归解法 1. 解题思路 题目其实就是将二叉树通过右指针...
一、题目 翻转一棵二叉树。示例输入: 输出: 二、递归解法 1. 解题思路 图解: 其实就是交换一下左右节点,然后再递归的交换左节点,右节点根...