国产精品天干天干,亚洲毛片在线,日韩gay小鲜肉啪啪18禁,女同Gay自慰喷水

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

Leetcode Day13 4

2022-04-14 21:02 作者:我喜歡喝一點(diǎn)點(diǎn)  | 我要投稿

劍指 Offer 32 - III. 從上到下打印二叉樹 III

請(qǐng)實(shí)現(xiàn)一個(gè)函數(shù)按照之字形順序打印二叉樹,即第一行按照從左到右的順序打印,第二層按照從右到左的順序打印,第三行再按照從左到右的順序打印,其他行以此類推。


?


例如:

給定二叉樹: [3,9,20,null,null,15,7],


? ? 3

? ?/ \

? 9? 20

? ? /? \

? ?15? ?7

返回其層次遍歷結(jié)果:


[

? [3],

? [20,9],

? [15,7]

]


在前面一題的基礎(chǔ)上加個(gè)層數(shù)的判斷就可以啦,然后用[::-1]反轉(zhuǎn)(我試了試Reverse會(huì)報(bào)錯(cuò))

#?Definition?for?a?binary?tree?node.

#?class?TreeNode:

#?????def?__init__(self,?x):

#?????????self.val?=?x

#?????????self.left?=?None

#?????????self.right?=?None

class?Solution:

????def?levelOrder(self,?root:?TreeNode)?->?List[int]:

????????if?not?root:return?[]

????????res=[]

????????q=[]

????????q.append(root)

????????layer=1

????????while?q:

????????????tmp=[]

????????????l=len(q)

????????????for?i?in?range(l):

????????????????node=q.pop(0)

????????????????tmp.append(node.val)

????????????????if?node.left:

????????????????????q.append(node.left)

????????????????if?node.right:

????????????????????q.append(node.right)

????????????if?layer&1==0:

????????????????tmp=tmp[::-1]

????????????res.append(tmp)

????????????layer+=1

????????return?res



Leetcode Day13 4的評(píng)論 (共 條)

分享到微博請(qǐng)遵守國(guó)家法律
桂阳县| 西乡县| 北辰区| 遂宁市| 吉木乃县| 鹰潭市| 云林县| 五大连池市| 尤溪县| 乾安县| 汉沽区| 吴旗县| 巴中市| 通许县| 延寿县| 贺兰县| 东兰县| 通化县| 镇安县| 浠水县| 大同县| 萨迦县| 新津县| 界首市| 青海省| 乐山市| 宿迁市| 福海县| 株洲市| 五家渠市| 阜平县| 封开县| 固镇县| 荔波县| 崇明县| 北流市| 温泉县| 双鸭山市| 汨罗市| 谢通门县| 新巴尔虎右旗|