以下为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。否则,交换左右子节点,并递归地对左右子树执行相同的操作。最后返回根节点。