[leetcode]513. Find Bottom Left Tree Value

本是古典何须时尚 2022-06-18 00:38 173阅读 0赞

这道题的要求是寻找最深的一层中最靠左的节点的value。

分析一下题目，优先的节点应该是深度最深的节点，只要这个节点的深度大于所有的节点，就算它是某个节点的右边右边右边节点，那么也应该返回这个节点的值。其次，在几个节点深度相同的时候，我们应该选择最左边的那个。

根据这个思路，代码如下：

var findBottomLeftValue = function(root) { 
        var nodeLeftest = root;
        var theMaxDepth = 1;
        var thePrime = 0;
        findMaxLeftDepth(root,1,0);
        return nodeLeftest.val;
    
        function findMaxLeftDepth(node,nodeDepth,primary){ 
            var left = node.left;
            var right = node.right;
            if(left){
                findMaxLeftDepth(left,nodeDepth+1,primary+1);
            }
            if(right){
                findMaxLeftDepth(right,nodeDepth+1,primary);
            }
            if(left === null && right === null){
                if(nodeDepth>theMaxDepth){
                    theMaxDepth = nodeDepth;
                    nodeLeftest = node;
                }
                if(nodeDepth >= theMaxDepth && primary>thePrime){
                    thePrime = primary;
                    nodeLeftest = node;
                }
            }
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，173人围观）

还没有评论，来说两句吧...

相关阅读

相关 Find Bottom Left Tree Value（C++找树左下角的值）

解题思路：（1）使用map记录每层的数值（2）返回最后一层第一个保存的数 / Definition for a binary tree node.

超、凢脫俗/ 2022年10月22日 10:53/ 0 赞/ 132 阅读

相关 LeetCode - Medium - 513. Find Bottom Left Tree Value

Topic Tree Depth-first Search Breadth-first Search Description [https://

朴灿烈づ我的快乐病毒、/ 2022年10月16日 09:49/ 0 赞/ 146 阅读

相关 LeetCode - Easy - 501. Find Mode in Binary Search Tree

Topic Tree Description [https://leetcode.com/problems/find-mode-in-binary-sear

怼烎@/ 2022年10月15日 15:57/ 0 赞/ 52 阅读

相关 LeetCode - Medium - 515. Find Largest Value in Each Tree Row

Topic Tree Depth-first Search Breadth-first Search Description [https://

谁借莪１个温暖的怀抱￠/ 2022年10月14日 01:22/ 0 赞/ 201 阅读

相关 LeetCode - Medium - 1130. Minimum Cost Tree From Leaf Values

Topic Dynamic Programming Stack Tree Description [https://leetcode.com/p

﹏ヽ暗。殇╰゛Y/ 2022年10月08日 14:26/ 0 赞/ 387 阅读

相关 [leetcode]513. Find Bottom Left Tree Value

这道题的要求是寻找最深的一层中最靠左的节点的value。分析一下题目，优先的节点应该是深度最深的节点，只要这个节点的深度大于所有的节点，就算它是某个节点的右边右边右边节点，

本是古典何须时尚/ 2022年06月18日 00:38/ 0 赞/ 173 阅读

相关 [leetcode]: 501. Find Mode in Binary Search Tree

1.题目 Given a binary search tree (BST) with duplicates, find all the mode(s) (the most

红太狼/ 2022年06月15日 05:26/ 0 赞/ 152 阅读

相关 leetcode 515. Find Largest Value in Each Tree Row

1.题目找出一棵二叉树，每层节点的最大值 You need to find the largest value in each row of a binary tr

冷不防/ 2022年06月13日 00:28/ 0 赞/ 165 阅读

相关 leetcode 513. Find Bottom Left Tree Value

1.题目 Given a binary tree, find the leftmost value in the last row of the tree. 给定一棵

淩亂°似流年/ 2022年06月13日 00:16/ 0 赞/ 149 阅读

相关 leetcode 513. Find Bottom Left Tree Value 最左边的值 + 一个简单的DFS深度优先遍历

Given a binary tree, find the leftmost value in the last row of the tree. Example 1:

柔情只为你懂/ 2022年06月02日 22:50/ 0 赞/ 130 阅读