分享：二叉树的插入数据与查找数据的方法

二叉树操作实现

最新推荐文章于 2022-01-11 17:08:10 发布

原创最新推荐文章于 2022-01-11 17:08:10 发布 · 2.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #bintree

python 专栏收录该内容

21 篇文章

订阅专栏

本文介绍了如何在Python中实现二叉树的插入和查找功能。首先定义了一个二叉树结构，然后通过递归的方式实现了元素的插入和搜索，最后演示了如何使用这些函数对特定的二叉树进行操作。

# -*- coding: UTF-8 -*-

#Insert
def insertBintree(tree,num):
    if tree == []:
        tree.extend([num,[],[]])
    elif num <= tree[0]:
        insertBintree(tree[1],num)
    elif num > tree[0]:
        insertBintree(tree[2],num)
    return tree

mytree = [56,
    [32,[27,[],[]],[46,[],[]]],
    [77,
        [74,[60,[],[]],[]],
        [108,[],[]]]]
print(insertBintree(mytree,70))

# -*- coding: UTF-8 -*-

#Search
def searchBintree(tree,num):
    if tree == []:
        return False
    if num == tree[0]:
        return True
    if num < tree[0]:
        return searchBintree(tree[1],num)
    if num > tree[0]:
        return searchBintree(tree[2],num)

mytree = [56,
    [32,[27,[],[]],[]],
    [77,
        [74,[60,[],[]],[]],
        []]]
if searchBintree(mytree,60):
    print('Yes')
else:
    print('No')