翻转一颗二叉树其实只需要 7 行代码
Posted 程序大乐猿
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了翻转一颗二叉树其实只需要 7 行代码相关的知识,希望对你有一定的参考价值。
翻转一颗二叉树其实只需要 7 行代码
TreeNode* reverseTree(TreeNode* root) {
if(root == NULL)
return NULL;
//递归左右子树
reverseTree(root->left);
reverseTree(root->right);
//交换
swap( root->left, root->right );
return root;
}
以上是关于翻转一颗二叉树其实只需要 7 行代码的主要内容,如果未能解决你的问题,请参考以下文章