datawhale第五次打卡博客class TreeNode: def init(self,val): self.val=val; self.left=None; self.ri

qq_41484845

于 2019-05-21 22:00:57 发布

阅读量2.8k

点赞数 2

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_41484845/article/details/90413991

这篇博客主要介绍了如何实现二叉查找树，并详细讲解了插入、删除、查找操作。此外，还涵盖了查找二叉查找树中节点的后继和前驱节点，以及二叉树的前、中、后序和按层遍历。博主还分享了LeetCode上关于翻转二叉树、最大深度和验证二叉查找树的题目，提供了相关解决方案。

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

实现一个二叉查找树，并且支持插入、删除、查找操作

实现查找二叉查找树中某个节点的后继、前驱节点

实现二叉树前、中、后序以及按层遍历

class TreeNode:
	def __init__(self,val):
		self.val=val;
		self.left=None;
		self.right=None;
def insert(root,val):#插入
	if root is None:
		root=TreeNode(val);
	else:
		if val<root.val:
			root.left=insert(root.left,val);   #递归地插入元素
		elif val>root.val:
			root.right=insert(root.right,val);  
	return root;

def query(root,val):#查询
	if root is None:
		return ;
	if root.val is val:
		return 1;
	if root.val <val:
		return query(root.right,val);  #递归地查询
	else:  
		return query(root.left,val);
def findmin(root):#查找最小值
	if root.left:
		return findmin(root.left);
	else:
		return root;
	
def delnum(root,val):删除
	if root is None:
		return ;
	if val<root.val:
		return delnum(root.left,val);
	elif val>root.val:
		return delnum(root.right,val);
	else:                                             # 删除要区分左右孩子是否为空的情况
		if(root.left and root.right):
			
			tmp=finmin(root.right