[leetcode]:Invert a binary tree.

ゝ一世哀愁。 2022-06-16 13:14 273阅读 0赞

1.题目

翻转一棵二叉树
4
/ \
2 7
/ \ / \
1 3 6 9
to
4
/ \
7 2
/ \ / \
9 6 3 1

2.分析

遍历树，交换左右节点。可以手动遍历或递归

3.代码

  1. TreeNode* invertTree(TreeNode* root) {
  2.     if (root == NULL)
  3.         return root;
  4.     TreeNode* tempL= invertTree(root->right);
  5.     TreeNode* tempR = invertTree(root->left);
  6.     root->left = tempL;
  7.     root->right = tempR;
  8.     return root;
  9. }

发表评论

表情：
评论列表 （有 0 条评论，273人围观）

还没有评论，来说两句吧...

相关阅读