问题:给出一个二叉树,按照前序遍历方式转变成一个链表。
思路:
将节点的右子树链接到左子树的最右结点,同时将结点的左子树赋值给当前结点的右孩子结点。依次这样处理即可。
具体代码参考:
https://github.com/wuli2496/OJ/tree/master/LeetCode/Flatten%20Binary%20Tree%20to%20Linked%20List
问题:给出一个二叉树,按照前序遍历方式转变成一个链表。
思路:
将节点的右子树链接到左子树的最右结点,同时将结点的左子树赋值给当前结点的右孩子结点。依次这样处理即可。
具体代码参考:
https://github.com/wuli2496/OJ/tree/master/LeetCode/Flatten%20Binary%20Tree%20to%20Linked%20List