每日一题 2019 - 04 - 27
题目:
Given a binary tree, flatten it to a linked list in-place.
For example, given the following tree:
1 | 1 |
The flattened tree should look like:
1 | 1 |
解法:
这个题让把给出的二叉树转成一个链表,这个链表特征为:所有二叉树的结点链接在二叉树的右子树上,解题思路如下:
- 深层次遍历二叉树,找到最下层的左子节点
- 将左子分支加入到右子分支中,也即
1 | 1 |
- 重复上述过程,直到全部归并到右子分支中;
代码:
1 | /** |