使用层次遍历创建二叉树

柔情只为你懂 2024-03-27 12:34 86阅读 0赞

层次遍历是指从根节点开始，按照从上到下、从左到右的顺序依次访问每一个节点。

下面是一个示例代码，使用层次遍历创建二叉树：

from collections import deque
    
    class Node:
        def __init__(self, val=None):
            self.val = val
            self.left = None
            self.right = None
    
    def create_tree(arr):
        if not arr:
            return None
        root = Node(arr[0])
        queue = deque([root])
        i = 1
        while queue:
            node = queue.popleft()
            if i < len(arr):
                if arr[i] is not None:
                    node.left = Node(arr[i])
                    queue.append(node.left)
                if i+1 < len(arr):
                    if arr[i+1] is not None:
                        node.right = Node(arr[i+1])
                        queue.append(node.right)
                i += 2
        return root
    
    # Example
    arr = [1, 2, 3, 4, 5, 6, 7]
    root = create_tree(arr)

在这个示例中，我们使用一个数组 `arr` 来表示二叉树的层次遍历结果。数组中的每一个元素对应二叉树中的一个节点，其中空节点用 `None` 表示。

首先，我们创建一个根节点 `root`，并将其添加到队列中。然后，我们不断取出队列的头节点，并按照从左到右的顺序依次为其创建子节点。最后，我们将创建的子节点加入队列中，继续遍历下一层。

上面的代码中，我们使用了一个双端队列 `queue` 来存储待遍历的节点。双端队列可

发表评论取消回复

表情：

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

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

相关阅读

相关使用层次遍历创建二叉树

层次遍历是指从根节点开始，按照从上到下、从左到右的顺序依次访问每一个节点。下面是一个示例代码，使用层次遍历创建二叉树： from collections impo

柔情只为你懂/ 2024年03月27日 12:34/ 0 赞/ 87 阅读

相关层次遍历二叉树

template <class T> void BinaryTree<T>::easyOrder(BTNode<T> \tr) \{ int front=0,re

╰+哭是因爲堅強的太久メ/ 2024年02月17日 15:02/ 0 赞/ 33 阅读

相关二叉树层次遍历

1，原文地址 [https://leetcode-cn.com/problems/binary-tree-level-order-traversal/][https_leet

Myth丶恋晨/ 2023年02月16日 12:17/ 0 赞/ 29 阅读

相关层次遍历创建二叉树

1. 树种结点的输入顺序：层序创建–>按树的从上至下从左右的顺序输入，各层的空结，点输入数值0。在构造二叉树过程中，需要一个队列暂时存储各结点的地址。 2. 创建过程：

àì夳堔傛蜴生んèń/ 2022年12月04日 07:49/ 0 赞/ 198 阅读

相关二叉树的层次遍历

[102][]. 二叉树的层序遍历给你一个二叉树，请你返回其按层序遍历得到的节点值。（即逐层地，从左到右访问所有节点）。 ![在这里插入图片描述][watermar

港控/mmm°/ 2022年11月26日 09:53/ 0 赞/ 226 阅读

相关二叉树层次遍历，使用nullptr分割层次

/ Definition for a binary tree node. struct TreeNode { int val; TreeNode left;

港控/mmm°/ 2022年11月17日 13:34/ 0 赞/ 101 阅读

相关二叉树层次序遍历

//二叉树的层次序遍历 public void Level(TreeNode r){ //定义一个队列 MyQueue<TreeNod

待我称王封你为后i/ 2022年08月12日 00:28/ 0 赞/ 191 阅读

相关按层次遍历二叉树

前序遍历前序遍历也叫做先根遍历，可记做根左右。前序遍历首先访问根结点然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后

小咪咪/ 2022年08月02日 09:59/ 0 赞/ 264 阅读

相关二叉树的层次遍历

/二叉树的层次遍历/ include<stdio.h> define MAX 1000 typedef char datatype; t

「爱情、让人受尽委屈。」/ 2022年06月14日 23:56/ 0 赞/ 254 阅读

相关二叉树层次遍历

function levelOrder (root) { if (!root){ ret

太过爱你忘了你带给我的痛/ 2022年01月10日 04:57/ 0 赞/ 317 阅读