本篇文章給大家分享的是有關(guān)如何進(jìn)行python二叉樹(shù)的層次遍歷，小編覺(jué)得挺實(shí)用的，因此分享給大家學(xué)習(xí)，希望大家閱讀完這篇文章后可以有所收獲，話(huà)不多說(shuō)，跟著小編一起來(lái)看看吧。

成都創(chuàng)新互聯(lián)公司專(zhuān)注于中大型企業(yè)的成都網(wǎng)站制作、成都做網(wǎng)站、外貿(mào)營(yíng)銷(xiāo)網(wǎng)站建設(shè)和網(wǎng)站改版、網(wǎng)站營(yíng)銷(xiāo)服務(wù)，追求商業(yè)策劃與數(shù)據(jù)分析、創(chuàng)意藝術(shù)與技術(shù)開(kāi)發(fā)的融合，累計(jì)客戶(hù)1000+，服務(wù)滿(mǎn)意度達(dá)97%。幫助廣大客戶(hù)順利對(duì)接上互聯(lián)網(wǎng)浪潮，準(zhǔn)確優(yōu)選出符合自己需要的互聯(lián)網(wǎng)運(yùn)用，我們將一直專(zhuān)注成都品牌網(wǎng)站建設(shè)和互聯(lián)網(wǎng)程序開(kāi)發(fā)，在前進(jìn)的路上，與客戶(hù)一起成長(zhǎng)！

給定一個(gè)二叉樹(shù)，返回其按層次遍歷的節(jié)點(diǎn)值。（即逐層地，從左到右訪問(wèn)所有節(jié)點(diǎn)）。

例如:

給定二叉樹(shù): [3,9,20,null,null,15,7],

    3

   / \

  9  20

    /  \

   15   7

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

[

  [3],

  [9,20],

  [15,7]

]

答案：

 1public List> levelOrder1(TreeNode root) {
2    Queue queue = new LinkedList();
3    List> wrapList = new LinkedList>();
4    if (root == null)
5        return wrapList;
6    queue.offer(root);
7    while (!queue.isEmpty()) {
8        int levelNum = queue.size();
9        List subList = new LinkedList();
10        for (int i = 0; i < levelNum; i++) {
11            if (queue.peek().left != null)
12                queue.offer(queue.peek().left);
13            if (queue.peek().right != null)
14                queue.offer(queue.peek().right);
15            subList.add(queue.poll().val);
16        }
17        wrapList.add(subList);
18    }
19    return wrapList;
20}

解析：

LinkedList是個(gè)鏈表，先進(jìn)先出，levelNum是每一層的節(jié)點(diǎn)數(shù)量，一層一層的遍歷，代碼沒(méi)什么難度，下面再來(lái)看一種遞歸的寫(xiě)法

 1public List> levelOrder(TreeNode root) {
2    List> res = new ArrayList>();
3    levelHelper(res, root, 0);
4    return res;
5}
6
7public void levelHelper(List> res, TreeNode root, int height) {
8    if (root == null) return;
9    if (height >= res.size()) {
10        res.add(new LinkedList());
11    }
12    res.get(height).add(root.val);
13    levelHelper(res, root.left, height + 1);
14    levelHelper(res, root.right, height + 1);
15}

height其實(shí)相當(dāng)于層級(jí)，height>=res.size()說(shuō)明已經(jīng)到了下一層了，所以要新建一個(gè)list。

以上就是如何進(jìn)行python二叉樹(shù)的層次遍歷，小編相信有部分知識(shí)點(diǎn)可能是我們?nèi)粘９ぷ鲿?huì)見(jiàn)到或用到的。希望你能通過(guò)這篇文章學(xué)到更多知識(shí)。更多詳情敬請(qǐng)關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道。