【LeetCode刷題(中等程度)】662. 二叉樹最大寬度

給定一個二叉樹,編寫一個函數來獲取這個樹的最大寬度。樹的寬度是全部層中的最大寬度。這個二叉樹與滿二叉樹(full binary tree)結構相同,但一些節點爲空。node 每一層的寬度被定義爲兩個端點(該層最左和最右的非空節點,兩端點間的null節點也計入長度)之間的長度。web 示例 1: 輸出: 4 解釋: 最大值出如今樹的第 3 層,寬度爲 4 (5,3,null,9)。網絡 來源:力扣(
相關文章
相關標籤/搜索