Java岗位面试真题宝典 (牛客)
Java岗位面试真题宝典
① NC72二叉树的镜像
输入:root = [4,2,7,1,3,6,9]
输出:[4,7,2,9,6,3,1]
解题思路
dfs的建树时候先遍历右边即可
题解代码
class Solution {
public:
TreeNode* mirrorTree(TreeNode* root) {
if(root == NULL) return NULL;
TreeNode* top = new TreeNode(root -> v
原创
2021-06-21 17:12:40 ·
408 阅读 ·
0 评论