在python二叉树中如何为每个节点关联其右相邻节点-创新互联

在python二叉树中如何为每个节点关联其右相邻节点,相信很多没有经验的人对此束手无策,为此本文总结了问题出现的原因和解决方法,通过这篇文章希望你能解决这个问题。

专注于为中小企业提供成都网站设计、成都网站建设服务,电脑端+手机端+微信端的三站合一,更高效的管理,为中小企业青阳免费做网站提供优质的服务。我们立足成都,凝聚了一批互联网行业人才,有力地推动了成百上千企业的稳健成长,帮助中小企业通过网站建设实现规模扩充和转变。

如果用C描述的话,就是一个二叉树节点定义包括右节点指针,左节点指针,和右相连指针;给出一个二叉树,维护其右相邻指针,如果是最右边节点,则指针为空。

struct Node {
  int val;
  Node *left;
  Node *right;
  Node *next;
}在python二叉树中如何为每个节点关联其右相邻节点

思路其实很简单,这个可以按层分析二叉树,首先把当前层节点按照从左到右放入一个队列中,遍历这个队列;如果不是队列最后一个节点,则按照当前节点的next就是下一个节点;同时把每一个节点的子节点按照从左到右放入下一层队列;然后 遍历下一层队列;直到这个队列为空,遍历完成。

代码如下:

"""
# Definition for a Node.
class Node:
    def __init__(self, val: int = 0, left: 'Node' = None, right: 'Node' = None, next: 'Node' = None):
        self.val = val
        self.left = left
        self.right = right
        self.next = next
"""
class Solution:
    def connect(self, root: 'Node') -> 'Node':
        if root == None:
            return None
        else:
            nodeList = []
            nodeList.append(root)
            while nodeList != []:
                nextList = []
                for i in range(len(nodeList)):
                    if nodeList[i].left != None:
                        nextList.append(nodeList[i].left)
                    if nodeList[i].right != None:
                        nextList.append(nodeList[i].right)
                    if i!= len(nodeList)-1:
                        nodeList[i].next = nodeList[i+1]
                nodeList = nextList
            return root

看完上述内容,你们掌握在python二叉树中如何为每个节点关联其右相邻节点的方法了吗?如果还想学到更多技能或想了解更多相关内容,欢迎关注创新互联-成都网站建设公司行业资讯频道,感谢各位的阅读!


新闻标题:在python二叉树中如何为每个节点关联其右相邻节点-创新互联
文章网址:http://bzwzjz.com/article/dihdjh.html

其他资讯

Copyright © 2007-2020 广东宝晨空调科技有限公司 All Rights Reserved 粤ICP备2022107769号
友情链接: 公司网站建设 品牌网站建设 成都网站建设 成都网站制作 成都网站建设 网站建设改版 定制级高端网站建设 网站建设方案 网站建设公司 攀枝花网站设计 重庆网站建设 四川成都网站建设 营销网站建设 成都网站建设公司 响应式网站建设 营销网站建设 成都网站设计 高端网站设计 高端品牌网站建设 成都网站制作公司 成都网站建设公司 成都网站设计