leetcode[701]二叉搜索树中的插入操作 Python3实现(二叉搜索树插入操作,递归)

本文介绍了如何在二叉搜索树中进行插入操作,通过一个丑陋的初始递归算法开始,然后展示了参考优化后的递归解决方案。
摘要由CSDN通过智能技术生成
# 给定二叉搜索树(BST)的根节点和要插入树中的值,将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。 输入数据保证,新值和原始二叉搜索树中的任意节点值都不
# 同。 
# 
#  注意,可能存在多种有效的插入方式,只要树在插入后仍保持为二叉搜索树即可。 你可以返回任意有效的结果。 
# 
#  
# 
#  例如, 
# 
#  给定二叉搜索树:
# 
#         4
#        / \
#       2   7
#      / \
#     1   3
# 
# 和 插入的值: 5
#  
# 
#  你可以返回这个二叉搜索树: 
# 
#           4
#        /   \
#       2     7
#      / \   /
#     1   3 5
#  
# 
#  或者这个树也是有效的: 
# 
#           5
#        /   \
#       2     7
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值