LeetCode-10

题目

这次题目没啥。难度不大

1. 105.从前序与中序遍历序列构造二叉树
2. 106.从中序与后序遍历序列构造二叉树
3. 114.二叉树展开为链表

解题思路

前两题简单。直接第三题
要求就是把树变成链表，如下：

具体算法是：

1. 将右节点放到左节点的最右边的节点下面。
2. 将左节点放到右节点的位置，左节点为空；
3. 遍历一下即可。