题目链接 114.二叉树展开为链表 class Solution { TreeNode pre = null; public void flatten(TreeNode root) { if (root == null) return; flatten(root.right); flatten(root.left); root.right = pre; root.left = null; pre = root; } } 小结:利用后序遍历的变种,按先序的逆序遍历并进行还原。