二叉树的层序遍历（Python语言）

参考

https://blog.csdn.net/m0_37925202/article/details/80796010

实现

在参考的博客中，采用栈的数据结构来实现对二叉树的层序遍历。但是，我在实现的时候，对于例子：

先序遍历：A → B → D → C
中序遍历：B → D → A → C
后续遍历：D → B → C → A
层序遍历：A → B → C → D

二叉树的结构：

根据博主的方法，最终实现的层序遍历的结果是

A → C → B → D

而不是

A → B → C → D

遍历的代码：

# 节点定义
class TreeNode:
    def __init__(self, x):
        self.val = x
        self.left = None
        self.right = None
      
#  用栈实现层序遍历
def level_first_traverse_stack(root:TreeNode, result:list):
    if not root: return None
    traverse_quece = [root]
    while traverse_quece:
        node = traverse_quece[-1]
        traverse_quece.pop(-1)
        result.append(node.val)
        if node.left:
            traverse_quece.append(node.left)
        if node.right:
            traverse_quece.append(node.right)

之所以会是这个结果&#x