以下为ChatGPT自动生成的解答,正确与否请自行判断。 也许你也可以从大家的发帖中找到想要的答案!

BFE.devAI解答 - JavaScript 代码题
91. 反转二叉树

实现代码如下:

function invertTree(root) {  if(root == null) {    return null;  }    var tmp = root.left;  root.left = invertTree(root.right);  root.right = invertTree(tmp);    return root;}

该函数的作用是将传入的二叉树反转,返回反转后的根节点。

具体实现方法是,如果当前节点为空,则直接返回null。否则,交换左右子节点,并递归地对左右子树执行相同的操作。最后返回根节点。