软件测试学习笔记丨二叉树：添加练习

2024-10-11
北京
本文字数：517 字
阅读完需：约 2 分钟

本文转自测试人社区，原文链接：https://ceshiren.com/t/topic/32496

题目

二叉树：树状结构，从根节点 root 开始，左小右大。二叉树实体类：

class Tree:  def __init__(self,data):        # 数据        self.data = data        # 左指针        self.left = None        # 右指针        self.right = None

复制代码

编写一个类：输入一个二叉树数据，完成数据初始化，存在方法：add_node（num）：往这个已存在的二叉树中添加数据。

class M:   def __init__(self,tree:Tree):        # 初始化二叉树        self.root_tree = tree    def add_node(self,num):      实现逻辑       return self
  def show_tree(self):      list = [self.root_tree.data]      def find_node(tree:Tree):            if tree.left !=None:                   list.append(tree.left.data)                   find_node(tree.left)            if tree.right !=None:                   list.append(tree.right.data)                   find_node(tree.right)     find_node(self.root_tree)     print(list)     return list

复制代码

Btree = M(tree)Btree.add(20).add(12).show_tree()

复制代码

软件测试开发免费视频教程分享

发布于: 1 小时前阅读数: 6

原文链接:【http://xie.infoq.cn/article/dc1ea8ad1e64d5d35ca8a3067】。文章转载请联系作者。

测试人

关注

专注于软件测试开发 2022-08-29 加入

霍格沃兹测试开发学社，测试人社区：https://ceshiren.com/t/topic/22284

发布

暂无评论

创作场景

软件测试学习笔记丨二叉树：添加练习

题目

软件测试开发免费视频教程分享

测试人

评论