机器学习实战应用案例100篇(二十七)-遍历算法应用案例

Posted 文宇肃然

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了机器学习实战应用案例100篇(二十七)-遍历算法应用案例相关的知识,希望对你有一定的参考价值。

树的遍历(python)

 

遍历以下二叉树:

1 首先创建二叉树,代码如下:

class Node:
    def __init__(self, value):
        self.value = value
        self.left = None
        self.right = None

class Tree:
    def __init__(self, root):
        self.root = Node(root)

构建二叉树:

tree = Tree(1)
tree.root.left = Node(2)
tree.root.left.left = Node(4)
tree.root.left.left.left = Node(8)
tree.root.left.left.right = Node(9)
tree.root.left.right = Node(5)
tree.root.left.right.left = Node(10)
tree.root.right = Node(3)
tree.root.right.left = Node(6)
tree.root.right.right = Node(7)

2 前序遍历

思想:先访问根节点,再先序遍历左子树,然后再先序遍历右子树。总的来说是根—左—右

上图先序

以上是关于机器学习实战应用案例100篇(二十七)-遍历算法应用案例的主要内容,如果未能解决你的问题,请参考以下文章

机器学习实战应用案例100篇(十七)-烟花算法从原理到实战应用

机器学习实战应用案例100篇(十七)-烟花算法从原理到实战应用

机器学习实战应用案例100篇(二十三)-粒子群算法从原理到实战应用案例

机器学习实战应用案例100篇(二十一)-蚁群算法从原理到实战应用案例

机器学习实战应用案例100篇(二十五)-强联通分量算法应用案例

机器学习实战应用案例100篇(二十九)-序列算法应用案例