对于一颗满二叉排序树深度为K，求最小子树根节点值 Python代码实现

最新推荐文章于 2022-07-04 20:36:06 发布

xu_erni

最新推荐文章于 2022-07-04 20:36:06 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

分类专栏： python小程序文章标签： python

本文链接：https://blog.youkuaiyun.com/xu_erni/article/details/77749338

python小程序专栏收录该内容

0 篇文章

订阅专栏

本文提供了一种求解满二叉排序树中最小子树根节点值的方法，并通过Python代码实现了该算法。针对层数为K的满二叉排序树，其节点数为2^K-1且节点值按自然数顺序排列的特点，文章介绍了一个查找指定范围内子树根节点值的高效算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

对于一颗满二叉排序树深度为K，求最小子树根节点值 Python代码实现

def binary_tree():
n = int(input("请输入层数："))
a = int(input("清输入三个节点数："))
b = int(input())
c = int(input())

ma = max(a, b, c)
mi = min(a, b, c)
left = 1
right = pow(2, n) - 1
middle = (left + right) / 2
while True:
    if(middle > mi) and (middle < ma):
        break
    if(middle < mi):
        left = middle + 1
        middle = (left + right) / 2
    elif(middle > ma):
        right = middle -1
        middle = (left + right) / 2
print(int(middle))

一颗满二叉排序树（节点数为2^k - 1,节点值为1至（2^k - 1）），就是一个采用中序遍历结果为自然数顺序的满二叉树，比如，一个3层的满二叉排序树，中序遍历的结果就是1,2,3,4,5,6,7.