【牛客網】劍指offer編程題:從上往下打印二叉樹(C++)

  解題思路:        題目考察樹的層次遍歷。樹的層次遍歷,故名思議,在一棵樹中,把節點從左往右,一層一層的,從上往下,遍歷輸出,這裏要用到一種很重要的數據結構,隊列。     步驟如下:        1.首先將根節點放入隊列中。         2.當隊列爲非空時,循環執行步驟3到步驟5,否則執行6;         3.出隊列取得一個結點,訪問該結點;         4.若該結點的左
相關文章
相關標籤/搜索