binarytree二叉树节点BFS广度优先搜索遍历，基于队列，非递归，python

小灰灰 2023-10-02 15:12 8阅读 0赞

import random
    
    from binarytree import build
    
    
    def app():
        data = []
        for i in range(9):
            data.append(i)
        random.shuffle(data)
    
        root = build(data)
        root.pprint(index=True, delimiter=',')
        print('binarytree标准遍历', root.values)
    
        print('-----')
        nodes = my_travel(root)
        print('广度遍历', nodes)
    
    
    # 广度遍历，从左至右，自顶向下
    def my_travel(root):
        nodes = []
        Q = [root[0]]
        while True:
            n = Q[0]
            nodes.append(n.value)
            del (Q[0])
    
            if n.left != None:
                Q.append(n.left)
            if n.right != None:
                Q.append(n.right)
    
            if len(Q) == 0:
                break
    
        return nodes
    
    
    if __name__ == '__main__':
        app()

运行输出：

_____0,3_____
                  /             \
           _____1,7_           _2,1_
          /         \         /     \
       _3,0_        4,8     5,2     6,5
      /     \
    7,4     8,6
    
    binarytree标准遍历 [3, 7, 1, 0, 8, 2, 5, 4, 6]
    -----
    广度遍历 [3, 7, 1, 0, 8, 2, 5, 4, 6]

发表评论取消回复

表情：

评论列表（有 0 条评论，8人围观）

还没有评论，来说两句吧...

相关阅读

相关二叉搜索树BST广度优先搜索遍历BFS计算树高度，非递归，binarytree，python

二叉搜索树BST广度优先搜索遍历BFS计算树高度，非递归，binarytree，python 基本原理：首先对二叉树搜索树进行BFS广度优先搜索遍历，搜索遍历后的节点访问依次

骑猪看日落/ 2023年10月02日 15:52/ 0 赞/ 15 阅读

相关 binarytree二叉树节点BFS广度优先搜索遍历，递归，python

binarytree二叉树节点BFS广度优先搜索遍历，递归，python 从左至右，逐层展开，递归实现。 import random from b

川长思鸟来/ 2023年10月02日 15:16/ 0 赞/ 26 阅读

相关 binarytree二叉树节点DFS深度优先搜索遍历，递归，python

binarytree二叉树节点DFS深度优先搜索遍历，递归，python import random from binarytree import

客官°小女子只卖身不卖艺/ 2023年10月02日 15:15/ 0 赞/ 8 阅读

相关二叉搜索树BST节点DFS深度优先搜索遍历，基于栈，非递归，binarytree，python

binarytree二叉树节点DFS深度优先搜索遍历，基于栈，非递归，python 注意对已经访问过的节点的处理，在while循环中，如果在栈回退时候，遇到之前访问过的节点，

秒速五厘米/ 2023年10月02日 15:13/ 0 赞/ 28 阅读

相关 binarytree二叉树节点BFS广度优先搜索遍历，基于队列，非递归，python

import random from binarytree import build def app():

小灰灰/ 2023年10月02日 15:12/ 0 赞/ 9 阅读

相关二叉树广度优先搜索、层次遍历

队列实现广度搜索需要借助队列 Java队列的实现类为`Queue`. <table> <thead> <tr> <th align="left">

布满荆棘的人生/ 2023年03月06日 05:22/ 0 赞/ 22 阅读

相关非递归、递归遍历二叉树！

树的先、中、后、层序的遍历，需要用到栈结构和队结构。首先来看树本身的定义： typedef char TElemType; typedef struct BiTNod

小鱼儿/ 2022年04月13日 10:29/ 0 赞/ 418 阅读

相关树的广度优先遍历和深度优先遍历（递归非递归 Java实现）

[树的广度优先遍历和深度优先遍历（递归非递归、Java实现）][Java] 在编程生活中，我们总会遇见树性结构，这几天刚好需要对树形结构操作，就记录下自己的操

布满荆棘的人生/ 2022年04月10日 06:19/ 0 赞/ 234 阅读

相关广度优先遍历二叉树(BFS)-C++实现

1 // 广度优先遍历二叉树(BFS).cpp: 定义控制台应用程序的入口点。 2 // 3 4 include "stdafx.

旧城等待，/ 2022年04月01日 12:52/ 0 赞/ 238 阅读

相关树的广度优先遍历和深度优先遍历（递归非递归、Java实现）

在编程生活中，我们总会遇见树性结构，这几天刚好需要对树形结构操作，就记录下自己的操作方式以及过程。现在假设有一颗这样树，（是不是二叉树都没关系，原理都是一样的） ![1242

「爱情、让人受尽委屈。」/ 2021年09月16日 13:50/ 0 赞/ 397 阅读