python —— 满二叉树的构建

代码：

# 2**n - 1  # 全二叉树
# n=4 2**4 - 1 = 15
import random
node_v = list(range(0, 15))
random.shuffle(node_v)
print(node_v) # [14, 4, 12, 0, 1, 13, 9, 11, 3, 5, 6, 10, 2, 7, 8]
              # [0,  1,  2,  3,  4,  5,  6,  7,  8,  9, 10, 11, 12, 13, 14]
class TreeNode:
    def __init__(self, val=0, left=None, right=None):
        self.val = val
        self.left = left
        self.right = right  
node_list = [TreeNode(i) for i in node_v] # 初始化生成所有节点
for i in range(len(node_list)):           # 将父节点与左右节点进行连接
    node = node_list[i]  # TreeNode对象
    if 2*i+1 < len(node_list):
        node.left = node_list[2*i+1]  # node.left == None
    if 2*i+2 < len(node_list):
        node.right = node_list[2*i+2]

i = int(input("输入父节点索引号"))
f_node = node_list[i]
left_node = f_node.left
right_node = f_node.right
print(f"父节点：{f_node.val}")
print(f"左子节点：{left_node.val if left_node else None}")
print(f"右子节点：{right_node.val if right_node else None}")

运行效果：