当前位置: 首页 > 后端技术 > PHP

LeetcodePHP问题解答--D59226.InvertBinaryTree

时间:2023-03-30 02:38:19 PHP

D59226.InvertBinaryTree题目链接226.InvertBinaryTree题目分析倒置一棵二叉树。思路类似于颠倒两个变量,先将左右子树存储到单独的变量中,然后覆盖左右子树。并对子树做同样的事情。最终代码val=$value;}*}*/classSolution{/***@paramTreeNode$root*@returnTreeNode*/functioninvertTree($root){$left=$root->left;$right=$root->right;$root->left=$right;$root->right=$left;如果($root->left){$this->invertTree($root->left);}if($root->right){$this->invertTree($root->right);}返回$root;}}如果您觉得本文对您有用,欢迎使用爱发支持。

最新推荐
猜你喜欢