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

客官°小女子只卖身不卖艺 2023-10-02 15:15 7阅读 0赞

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

import random
    
    from binarytree import build
    
    
    def app():
        data = []
        for i in range(13):
            data.append(i)
        random.shuffle(data)
    
        root = build(data)
        root.pprint(index=True, delimiter=',')
    
        paths = []
    
        print('-----')
        my_dfs_travel(root, paths)
        print('深度遍历', paths)
    
    
    # 深度遍历，从左至右，递归实现
    def my_dfs_travel(root, paths):
        if root == None:
            return
    
        paths.append(root.value)
    
        if root.left != None:
            my_dfs_travel(root.left, paths)
        if root.right != None:
            my_dfs_travel(root.right, paths)
    
    
    if __name__ == '__main__':
        app()

输出：

________________0,7_______________
                   /                                  \
            _____1,6______                      ______2,5_
           /              \                    /          \
       __3,4_           __4,0__            __5,2_         6,9
      /      \         /       \          /      \
    7,12     8,3     9,11     10,10     11,8     12,1
    
    -----
    深度遍历 [7, 6, 4, 12, 3, 0, 11, 10, 5, 2, 8, 1, 9]

发表评论取消回复

表情：

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

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

相关阅读

相关二叉搜索树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 赞/ 7 阅读

相关二叉搜索树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 赞/ 8 阅读

相关【数据结构与算法】十五二叉树遍历 DFS 深度优先递归算法

【数据结构与算法】十五二叉树遍历 DFS 深度优先递归算法结合上一篇的二叉树文章. 遍历即将树的所有结点访问且仅访问一次. Depth-First-Sear

喜欢ヅ旅行/ 2022年08月21日 10:57/ 0 赞/ 181 阅读

相关二叉树非递归深度优先DFS算法

二叉树可以递归遍历，实现简洁，易于理解。这里介绍二叉树的非递归的三种遍历，以下图二叉树为例讲解。 ![SouthEast][] 先前声明 define ELEME

青旅半醒/ 2022年06月07日 02:14/ 0 赞/ 218 阅读

相关二叉树遍历——深度优先(DFS)与广度优先(BFS)

二叉树的深度优先遍历（DFS）与广度优先遍历（BFS）深度优先遍历：从根节点出发，沿着左子树方向进行纵向遍历，直到找到叶子节点为止。然后回溯到前一个节点，进行右子树节点

我不是女神ヾ/ 2022年05月16日 12:12/ 0 赞/ 295 阅读

相关二叉树遍历——深度优先遍历、广度优先遍历

二叉树遍历简介【备注】：二叉树的深度优先遍历的非递归的通用做法是采用栈，广度优先遍历的非递归的通用做法是采用队列。 1. 深度优先遍历：对每一个可能的

布满荆棘的人生/ 2022年05月12日 14:40/ 0 赞/ 333 阅读

相关 DFS深度优先搜索遍历

转载：[https://blog.csdn.net/qq\_38442065/article/details/81634282][https_blog.csdn.net_qq_

悠悠/ 2021年11月22日 11:14/ 0 赞/ 431 阅读