每日一题662. 二叉树最大宽度
Posted 王六六同学
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了每日一题662. 二叉树最大宽度相关的知识,希望对你有一定的参考价值。
给你一棵二叉树的根节点 root ,返回树的 最大宽度 。
树的 最大宽度 是所有层中最大的 宽度 。
每一层的 宽度 被定义为该层最左和最右的非空节点(即,两个端点)之间的长度。将这个二叉树视作与满二叉树结构相同,两端点间会出现一些延伸到这一层的 null 节点,这些 null 节点也计入长度。
大佬题解:
https://leetcode.cn/problems/maximum-width-of-binary-tree/solution/by-muse-77-7hwf/
深度遍历+编号
/**
* Definition for a binary tree node.
* public class TreeNode
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode()
* TreeNode(int val) this.val = val;
* TreeNode(int val, TreeNode left, TreeNode right)
* this.val = val;
* this.left = left;
* this.right = right;
*
*
*/
以上是关于每日一题662. 二叉树最大宽度的主要内容,如果未能解决你的问题,请参考以下文章
Leetcode刷题100天—662. 二叉树最大宽度(二叉树)—day09