找树最左下角的值，leetcode习题

最新推荐文章于 2024-11-01 15:19:21 发布

ljn1018

最新推荐文章于 2024-11-01 15:19:21 发布

阅读量199

点赞数

分类专栏：力扣算法题文章标签： leetcode 算法

本文链接：https://blog.csdn.net/ljn1018/article/details/121722851

版权

二叉树层序遍历递归最左叶子节点节点值

关键词由CSDN通过智能技术生成

力扣算法题专栏收录该内容

72 篇文章 0 订阅

订阅专栏

找树最左下角的值

给定一个二叉树的 根节点 root，请找出该二叉树的 最底层 最左边 节点的值。
假设二叉树中至少有一个节点。
示例 1:
输入: root = [2,1,3]
输出: 1
示例 2:
输入: [1,2,3,4,null,5,6,null,null,7]
输出: 7

public class FindBottomLeftValue {

    public int findBottomLeftValue(TreeNode root) {

        Deque<TreeNode> deque = new LinkedList<>();
        //记录最左叶子节点
        int res = 0;
        deque.add(root);
        while(!deque.isEmpty()){

            int size = deque.size();
            for (int i = 0;i<size;i++){

                TreeNode node = deque.poll();
                if (i == 0){
                    res = node.val;
                }
                if (node.left != null) deque.offer(node.left);
                if (node.right != null) deque.offer(node.right);

            }

        }

        return res;
    }

}
思路：
1.利用层序遍历
2.每次记录着一层的第一个节点，也就是最左边的节点
3.当队列遍历为空时，此时记录的值也就是最左边的值

// 递归法
class Solution {
    private int Deep = -1;
    private int value = 0;
    public int findBottomLeftValue(TreeNode root) {
        value = root.val;
        findLeftValue(root,0);
        return value;
    }

    private void findLeftValue (TreeNode root,int deep) {
        if (root == null) return;
        if (root.left == null && root.right == null) {
            if (deep > Deep) {
                value = root.val;
                Deep = deep;
            }
        }
        if (root.left != null) findLeftValue(root.left,deep + 1);
        if (root.right != null) findLeftValue(root.right,deep + 1);
    }
}