最美情侣中文字幕电影,在线麻豆精品传媒,在线网站高清黄,久久黄色视频

歡迎光臨散文網(wǎng) 會員登陸 & 注冊

刷題第十天

2023-08-12 22:36 作者:葉蓽莉  | 我要投稿

102. 二叉樹的層序遍歷:

普通的bfs,但輸出格式是二維數(shù)組,所以要設(shè)置兩個queue,q存當前的層,q1存下一層,在遍歷完q之后,讓q=q1。

107. 二叉樹的層序遍歷 II:

這題挺離譜的,是102結(jié)果的逆。

199. 二叉樹的右視圖:

這題我一開始以為,只要右節(jié)點入隊列,如果右節(jié)點不存在左節(jié)點入隊列就可以。但是如果最后一層的可視節(jié)點在被拋棄的左節(jié)點的子節(jié)點,就沒辦法了。

所以這題的正解是,層次遍歷,每次取每層最右邊的節(jié)點入結(jié)果集。

429. N 叉樹的層序遍歷 /?637.?二叉樹的層平均值:

和102是一個思路。










刷題第十天的評論 (共 條)

分享到微博請遵守國家法律
凌源市| 河北省| 东源县| 塔城市| 郁南县| 汉源县| 湾仔区| 山西省| 丰都县| 邮箱| 论坛| 阿荣旗| 和静县| 通江县| 潮州市| 额尔古纳市| 苍南县| 德惠市| 西峡县| 汨罗市| 沙洋县| 屯留县| 腾冲县| 天镇县| 克什克腾旗| 泌阳县| 祁阳县| 陆川县| 民丰县| 新乡县| 广德县| 平果县| 太仆寺旗| 修文县| 大邑县| 左云县| 探索| 水富县| 文山县| 嘉义县| 信宜市|