会员可以在此提问,百战程序员老师有问必答
对大家有帮助的问答会被标记为“推荐”
看完课程过来浏览一下别人提的问题,会帮你学得更全面
截止目前,同学们一共提了 132476个问题
Python 全系列/第二阶段:Python 深入与提高/GUI编程(隐藏) 30391楼
Python 全系列/第三阶段:Python 网络与并发编程/并发编程 30392楼
JAVA 全系列/第三阶段:数据库编程/SQL 语言 30393楼

springservletdemo.rar

image.png

老师,listeners启动失败,可是我配置的没问题啊,您帮我看看,麻烦了


JAVA 全系列/第六阶段:项目管理与SSM框架/Spring 30394楼
JAVA 全系列/第六阶段:项目管理与SSM框架/Spring 30395楼
JAVA 全系列/第六阶段:项目管理与SSM框架/Mybatis 30396楼
WEB前端全系列/第十阶段:Nodejs编程模块/Node.js基础 30398楼
Python 全系列/第一阶段:Python入门/控制语句 30399楼

class Node():
    """
    树结构
    """
    def __init__(self, datas, left, right):
        self.datas,self.left, self.right = datas, left, right

class Tree():
    def __init__(self, root = None):
        self.root = root
    def init_data(self, datas):
        node_dict = {}

        # 封装树节点
        for d in datas:
            node = Node(d['data'], d['left'], d['right'])
            node_dict[d['data']] = node
        # 根据节点关系 填充数据 
        for d in datas:
            node = node_dict[d['data']]
            if node.left:
                node.left = node_dict[node.left]
            if node.right:
                node.right = node_dict[node.right]
            if d['is_root']:
                self.root = node

    def search(self, subtree, value):
        if subtree is None:
            return None
        elif subtree.data > value:
            return self.search(subtree.left, value)
        elif subtree.data < value:
            return self.search(subtree.right, value)
        else:
            return subtree

if __name__ == '__main__':
    node_list = [
    {'data': 60, 'left': 12, 'right': 90, 'is_root': True},
    {'data': 12, 'left': 4, 'right': 41, 'is_root': False},
    {'data': 4, 'left': 1, 'right': None, 'is_root': False},
    {'data': 1, 'left': None, 'right': None, 'is_root': False},
    {'data': 41, 'left': 29, 'right': None, 'is_root': False},
    {'data': 29, 'left': 23, 'right': 37, 'is_root': False},
    {'data': 23, 'left': None, 'right': None, 'is_root': False},
    {'data': 37, 'left': None, 'right': None, 'is_root': False},
    {'data': 90, 'left': 71, 'right': 100, 'is_root': False},
    {'data': 71, 'left': None, 'right': 84, 'is_root': False},
    {'data': 100, 'left': None, 'right': None, 'is_root': False},
    {'data': 84, 'left': None, 'right': None, 'is_root': False},
]


    tree = Tree()
    tree.init_data(node_list)

    print(tree.search(tree.root, 41).data)
    # print(tree.search(tree.root, 55))

image.png

老师,请您帮忙看看是哪里错了,查了半天没找见

Python 全系列/第十六阶段:数据结构与算法/算法与数据结构(旧) 30400楼

image.png

JAVA 全系列/第一阶段:JAVA 快速入门/面向对象详解和JVM底层内存分析 30401楼
Python 全系列/第一阶段:Python入门/编程基本概念 30402楼

课程分类

百战程序员微信公众号

百战程序员微信小程序

©2014-2025百战汇智(北京)科技有限公司 All Rights Reserved 北京亦庄经济开发区科创十四街 赛蒂国际工业园
网站维护:百战汇智(北京)科技有限公司
京公网安备 11011402011233号    京ICP备18060230号-3    营业执照    经营许可证:京B2-20212637