Leetcode 94. 二叉树的中序遍历 104. 二叉树的最大深度 226. 翻转二叉树 101. 对称二叉树 (Day 13)

都不是很难 写一起算了
94. 二叉树的中序遍历

javascript 复制代码
//递归
derTraversal = function(root) {
    const ans=[];
    var dfs=function(root){
        if(!root) return ;
        if(root.left) dfs(root.left);
        ans.push(root.val);
        dfs(root.right);
    }
    
    dfs(root);
    return ans;
};

//迭代
var inorderTraversal = function(root) {
    const ans=[];
    const stack=[];
    
    while(root||stack.length){
    while(root){
        stack.push(root);
        root=root.left;
    }
    if(stack.length){
        root=stack.pop();
        ans.push(root.val);
        root=root.right;
        }
    }
    return ans;
};

104. 二叉树的最大深度

javascript 复制代码
axDepth = function(root) {
    if(!root) return 0;
    const leftroot=maxDepth(root.left)+1;
    const rightroot=maxDepth(root.right)+1;
    return leftroot>=rightroot?leftroot:rightroot;
    
};

226. 翻转二叉树

javascript 复制代码
var invertTree = function(root) {
    if(root){
    [root.right,root.left]=[root.left,root.right];
    invertTree(root.left);
    invertTree(root.right);
    }
    return root;
};

101. 对称二叉树

javascript 复制代码
var isSymmetric = function(root) {
    if(!root) return true;
    var dfs=function(node1,node2){
        if(!node1&&!node2) return true;
        if(!node1||!node2) return false;
        if(node1.val!=node2.val) return false;
        return  dfs(node1.left,node2.right)&&
                dfs(node1.right,node2.left);
        };
    return dfs(root.left,root.right);
};

//简洁写法(灵神)
var isSymmetric = function(root) {
    function isSameTree(p, q) {
        if (p === null || q === null) {
            return p === q;
        }
        return p.val === q.val && isSameTree(p.left, q.right) && isSameTree(p.right, q.left);
    }
    return isSameTree(root.left, root.right);
};
相关推荐
凌冰_4 小时前
数据结构 - 时间空间复杂度(一)
数据结构·算法·软件工程
Pniubi4 小时前
力扣2 . 两数相加
算法·leetcode·职场和发展
戴·菲瑜4 小时前
为什么PPO难以做出顶级棋类引擎
算法·博弈论·rl·ppo
在所不辞兄7 小时前
为什么数字孪生驱动的产线标定需要在线更新机制,而不能一次标定后长期沿用?
人工智能·神经网络·其他·算法·机器学习
文丑颜不良啊10 小时前
LeetCode3401~3420题目解析
java·leetcode
AvocadoZeroOneOI11 小时前
B4500 [GESP202603 三级] 凯撒密码 详细解题报告
c++·算法
文丑颜不良啊12 小时前
LeetCode3421~3440题目解析
java·leetcode
cjz389913 小时前
双指针技巧:覆盖式双指针(原地覆盖)
算法
橘子1317 小时前
【高级数据库】关系代数基本概念
算法
电科_银尘1 天前
【大模型算法与工程 15】手写Self-Attention:Q、K、V与缩放点积
算法