Nagao

摘要： Flatten Binary Tree to Linked ListGiven a binary tree, flatten it to a linked list in-place.这道题用后序遍历解，因为题目给出的例子是以后序展平的：1）若左右子树为空，返回根节点本身；2）若左子树不为空，处理左子树；3）若右子树不为空，处理右子树，并将展平后的右子树根节点拼接在左子树最后节点上；4）将拼接后的首节点挂在根节点右子树上。在递归时，可以返回最右节点，以免之后重复查找。#include struct TreeNode { int val; TreeNode *left; TreeNode *ri 阅读全文