前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >二叉树删除节点-简化版

二叉树删除节点-简化版

作者头像
shengjk1
发布2020-05-31 15:11:44
4270
发布2020-05-31 15:11:44
举报
文章被收录于专栏:码字搬砖

二叉树删除节点-简答版

要求

1.如果是叶子节点则删除该节点 2.如果是非叶子节点则删除子树

代码实现
代码语言:javascript
复制
class BinaryTree {
	private HeroNode root;
	
	public void setRoot(HeroNode root) {
		this.root = root;
	}
	
	//删除节点
	public void delNode(int no) {
		if (root != null) {
			if (root.getNo() == no) {
				root = null;
			} else {
				root.delNo(no);
			}
		}
	}
}

class HeroNode {
	private int no;
	private String name;
	private HeroNode left;
	private HeroNode right;
	
	public HeroNode(int no, String name) {
		this.no = no;
		this.name = name;
	}
	
	public int getNo() {
		return no;
	}
	
	public void setNo(int no) {
		this.no = no;
	}
	
	public String getName() {
		return name;
	}
	
	public void setName(String name) {
		this.name = name;
	}
	
	public HeroNode getLeft() {
		return left;
	}
	
	public void setLeft(HeroNode left) {
		this.left = left;
	}
	
	public HeroNode getRight() {
		return right;
	}
	
	public void setRight(HeroNode right) {
		this.right = right;
	}
	
	@Override
	public String toString() {
		return "HearNode{" +
				"no=" + no +
				", name='" + name + '\'' +
				'}';
	}
	
	/*
	1.如果是叶子节点则删除该节点
	2.如果是非叶子节点则删除子树
	 */
	public void delNo(int no) {
		if (this.left != null && this.left.no == no) {
			this.left = null;
			return;
		}
		
		if (this.right != null && this.right.no == no) {
			this.right = null;
			return;
		}
		
		if (this.left != null) {
			this.left.delNo(no);
		}
		
		if (this.right != null) {
			this.right.delNo(no);
		}
	}
}
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2020/05/30 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 要求
  • 代码实现
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档