LeetCode Flatten Binary Tree to Linked List (dfs)

问题:给出一个二叉树,按照前序遍历方式转变成一个链表。

思路:

将节点的右子树链接到左子树的最右结点,同时将结点的左子树赋值给当前结点的右孩子结点。依次这样处理即可。

具体代码参考:

https://github.com/wuli2496/OJ/tree/master/LeetCode/Flatten%20Binary%20Tree%20to%20Linked%20List

发布了1365 篇原创文章 · 获赞 71 · 访问量 140万+

猜你喜欢

转载自blog.csdn.net/wuli2496/article/details/104664388