当前位置：网站首页>给定二叉搜索树和两个整数A,B （最小整数和最大整数）。如何删除不在该区间内的元素（剪枝）

给定二叉搜索树和两个整数A,B （最小整数和最大整数）。如何删除不在该区间内的元素（剪枝）

2022-08-08 21:22:00 【lhf2112】

由于需要检查树中的每一个元素，结点的处理顺序可以是从叶子结点到根结点。这样当处理到结点本身时，其左子树和右字树为有效剪枝的BST。

static BianrySearchTreeNode PruneBST(BianrySearchTreeNode root, int A, int B){
		if(root == null)
			return null;
		root.setLeft(PruneBST(root.getLeft(), A, B));
		root.setRight(PruneBST(root.getRight(), A, B));
		if(root.getData()>=A && root.getData()<=B)
			return root;
		if(root.getData()<A)
			return root.getRight();
		if(root.getData()>B)
			return root.getLeft();
		return root;
	}


原网站

版权声明
本文为[lhf2112]所创，转载请带上原文链接，感谢
https://blog.csdn.net/lhf2112/article/details/70194949

边栏推荐

猜你喜欢

随机推荐