首页 / PYTHON / 利用栈（Stack）实现树(tree)的深度优先搜索（Python）

利用栈（Stack）实现树(tree)的深度优先搜索（Python）

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了利用栈（Stack）实现树(tree)的深度优先搜索（Python），小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1270字，纯文字阅读大概需要2分钟。

内容图文

树的结构如下所示：

技术分享图片

 

 我们使用深度优先搜索对其进行遍历：

            class
             Node:
    
            def
            __init__
            (self, id, anime):
        self.id = id
        self.anime = anime
        self.left = None # <Left node>
        self.right = None # <Right node>def DFS_iterative(node):
    # Set up a list called nodes_list with `node` being the first and only entry.
    nodes_list=[node]
    while True:
        # If there are no entries in nodes_list, break.if len(nodes_list) == 0:
            break# node = last node in nodes_list.
        node = nodes_list[-1]
        # Remove the last node in nodes_list using slicing or list.pop().        nodes_list.pop()
        # Print out the node‘s anime string.print(node.anime)
        # If node has a right node, append it to nodes_list.if node.right:
            nodes_list.append(node.right)
        # If node has a left node, append it to nodes_list.if node.left:
            nodes_list.append(node.left)
# Create the nodes
root = Node(1, "Code Geass")

# Link up the nodes
root.left = Node(2, "Steins Gate")
root.right = Node(3, "Kimi no na wa")

root.left.left = Node(4, "Death Note")
root.left.right = Node(5, "Naruto")

root.right.left = Node(6, "One Piece")
root.right.right = Node(7, "Shingeki no Kyojin")

DFS_iterative(root)

输出：

Code Geass
Steins Gate
Death Note
Naruto
Kimi no na wa
One Piece
Shingeki no Kyojin

得解！

原文：https://www.cnblogs.com/geeksongs/p/12874186.html

内容总结

以上是互联网集市为您收集整理的利用栈（Stack）实现树(tree)的深度优先搜索（Python）全部内容，希望文章能够帮你解决利用栈（Stack）实现树(tree)的深度优先搜索（Python）所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1115370.html

来源：【匿名】