Invert a binary tree.
4 / \ 2 7 / \ / \ 1 3 6 9
to
4 / \ 7 2 / \ / \ 9 6 3 1解析:子问题:两个节点互换递归:每个子节点都互换temp = root->left;root->left = root->right;root->right = temp;最后返回root,因为指针没有变。
posted on 2016-05-24 16:44 不小的文 阅读(70) 评论(0) 编辑 收藏 举报