构造二叉树

题目

给定两种遍历,构造二叉树
preorder = [3,9,20,15,7]
inorder = [9,3,15,20,7]

思路

根据先序遍历找root节点,到中序里找到root节点的index,然后再到中序遍历里找左右,然后递归。

代码

def built_tree(pre,inorder):
  if inorder:
    root_index = inorder.index(pre.pop(0))
    root = Node(inorder[root_index])
    root._left = built_tree(pre,inorder[0:root_index])
    root._right = built_tree(pre,inorder[root_index+1:])
    return root
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
MySQL是一个关系型数据库管理系统,它主要用于存储和管理结构化数据。MySQL本身并不提供构造二叉树的功能,但可以通过使用递归查询和存储过程来实现二叉树构造和操作。 要在MySQL中构造二叉树,可以使用以下步骤: 1. 创建一个包含节点信息的表,例如`tree_node`表,该表至少应包含以下列: - `id`:节点的唯一标识符 - `value`:节点的值 - `left_child_id`:左子节点的id - `right_child_id`:右子节点的id 2. 插入根节点: ```sql INSERT INTO tree_node (id, value, left_child_id, right_child_id) VALUES (1, 'root', NULL, NULL); ``` 3. 插入其他节点: ```sql INSERT INTO tree_node (id, value, left_child_id, right_child_id) VALUES (2, 'left_child', NULL, NULL); INSERT INTO tree_node (id, value, left_child_id, right_child_id) VALUES (3, 'right_child', NULL, NULL); ``` 4. 更新父节点的子节点信息: ```sql UPDATE tree_node SET left_child_id = 2 WHERE id = 1; UPDATE tree_node SET right_child_id = 3 WHERE id = 1; ``` 5. 递归插入子节点: ```sql DELIMITER // CREATE PROCEDURE insert_child_node(IN parent_id INT, IN child_id INT, IN is_left_child BOOLEAN) BEGIN DECLARE child_value VARCHAR(255); SET child_value = (SELECT value FROM tree_node WHERE id = child_id); IF is_left_child THEN UPDATE tree_node SET left_child_id = child_id WHERE id = parent_id; ELSE UPDATE tree_node SET right_child_id = child_id WHERE id = parent_id; END IF; INSERT INTO tree_node (id, value, left_child_id, right_child_id) VALUES (child_id, child_value, NULL, NULL); END // DELIMITER ; CALL insert_child_node(2, 4, TRUE); -- 在左子节点下插入一个节点 CALL insert_child_node(2, 5, FALSE); -- 在左子节点下插入另一个节点 ``` 通过以上步骤,你可以在MySQL中构造一个简单的二叉树。当然,你可以根据实际需求扩展表结构和操作逻辑。
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值