數據結構與算法分析筆記與總結(java實現)--二叉樹3:二叉樹按層遍歷打印練習

題目:有一棵二叉樹,請設計一個算法,按照層次打印這棵二叉樹。給定二叉樹的根結點root,請返回打印結果,結果按照每一層一個數組進行儲存,全部數組的順序按照層數從上往下,且每一層的數組內元素按照從左往右排列。保證結點數小於等於500。java 思路:對於二叉樹,除了先序遍歷、中序遍歷、後序遍歷以外,經常使用的遍歷方式還有按層遍歷,即一層一層地進行遍歷,一般還要求在遍歷時攜帶行的信息,例如一層遍歷完後
相關文章
相關標籤/搜索