-
查询节点
-
删除节点
- 节点是叶子
- 只有左孩子
- 只有右孩子
- 左右孩子都有
- 遍历
用二叉树的中序
树,森林,二叉树的转换
树转换为二叉树
- 概念
- 图解
森林转换为二叉树
- 概念
- 图解
二叉树转换为树
- 概念
- 图解
二叉树转换为森林
- 概念
- 图解
代码示例
public class SearchBinaryTree {
//根节点
public TreeNode root;
/**
- 添加节点
*/
public TreeNode put(int data){
if(root==null){
TreeNode node=new TreeNode(data);
root=node;
return node;
}
TreeNode parent=null;
TreeNode node=root;
//找到要放入的位置
while(node!=null){
parent=node;
if(data<node.data){
node=node.leftChild;
}else if(data>node.data){
node=node.rightChild;
}else{//是重复值 就不理会了
return node;
}
}
//生成一个节点放入
TreeNode newNode=new TreeNode(data);
if(data<parent.data) {
parent.leftChild = newNode;
}else{
parent.rightChild=newNode;
}
newNode.parent=parent;
return newNode;
}
/**
- 中序遍历
*/
public void midOrderTraverse(TreeNode root){
if(root==null){
return;
}
//LDR
midOrderTraverse(root.leftChild);
System.out.print(root.data+" ");
midOrderTraverse(root.rightChild);
}
/**
- 查找一个节点
*/
public TreeNode searchNode(int data){
if(rootnull){
return null;
}
TreeNode node=root;
while(node!=null){
if(node.datadata){
return node;
}else if(data>node.data){
node=node.rightChild;
}else if(data<node.data){
node=node.leftChild;
}
}
return null;
}
/**
- 删除节点
- 要删除的节点在树上是一定存在的才删除
*/
public void delNode(TreeNode node){
if(nodenull){
throw new NoSuchElementException();
}else{
//先得到父亲,方便后面的操作
TreeNode parent=node.parent;
//1.叶子
if(node.leftChildnull && node.rightChildnull){
//特别的情况:1.树上只有一个节点或是空树
if(parentnull){
root=null;
}else if(parent.rightChildnode){
parent.rightChild=null;
}else if(parent.leftChildnode){
parent.leftChild=null;
}
node.parent=null;
}else if(node.leftChild!=null && node.rightChildnull){
//2.只有左孩子
if(parentnull){//如果要删除的是根
node.parent=null;
node.leftChild.parent=null;
root=node.leftChild;
}else{
if(parent.leftChild==node){//要删除的节点是父亲的左边
node.leftChild.parent=parent;
parent.leftChild=node.leftChild;
}else{//要删除的节点是父亲的右边
node.leftChild.parent=parent;
parent.rightChild=node.leftChild;
}
node.parent=null;
}
}else if(node.leftChildnull && node.rightChild!=null){
//3.只有右孩子
if(parentnull){//如果要删除的是根
node.parent=null;
node.rightChild.parent=null;
root=node.rightChild;
总结
可以看出,笔者的工作学习模式便是由以下 「六个要点」 组成:
❝ 多层次的工作/学习计划 + 番茄工作法 + 定额工作法 + 批处理 + 多任务并行 + 图层工作法❞
希望大家能将这些要点融入自己的工作学习当中,我相信一定会工作与学习地更富有成效。
下面是我学习用到的一些书籍学习导图,以及系统的学习资料。每一个知识点,都有对应的导图,学习的资料,视频,面试题目。
**如:我需要学习 **Flutter的知识。(大家可以参考我的学习方法)
- Flutter 的思维导图(无论学习什么,有学习路线都会事半功倍)
- Flutter进阶学习全套手册
- Flutter进阶学习全套视频
大概就上面这几个步骤,这样学习不仅高效,而且能系统的学习新的知识。
网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。
一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!
一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。**
一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!