用二叉树的中序
树,森林,二叉树的转换
树转换为二叉树
- 概念
- 图解
森林转换为二叉树
- 概念
- 图解
二叉树转换为树
- 概念
- 图解
二叉树转换为森林
- 概念
- 图解
代码示例
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;
}else{
if(parent.leftChildnode){//要删除的节点是父亲的左边
node.rightChild.parent=parent;
parent.leftChild=node.rightChild;
}else{//要删除的节点是父亲的右边
node.rightChild.parent=parent;
parent.rightChild=node.rightChild;
}
node.parent=null;
}
}else{//4。有左右两个孩子
if(node.rightChild.leftChildnull){//1.如果被删除节点的右子树的左子树为空,就直接补上右子树
node.rightChild.leftChild=node.leftChild;
if(parentnull){
root=node.rightChild;
}else{
if(parent.leftChildnode){
parent.leftChild=node.rightChild;
//
}else{
parent.rightChild=node.rightChild;
//
}
}
node.parent=null;
}else{//2.否则就要补上右子树的左子树上最小的一个
TreeNode leftNode=getMinLeftTreeNode(node.rightChild);
//1
leftNode.leftChild=node.leftChild;
//2
TreeNode leftNodeP=leftNode.parent;
leftNodeP.leftChild=leftNode.rightChild;
//3
leftNode.rightChild=node.rightChild;
//4
if(parentnull){
root=leftNode;
}else{
if(parent.leftChildnode){
parent.leftChild=leftNode;
//
}else{
parent.rightChild=leftNode;
//
}
}
}
}
}
}
private TreeNode getMinLeftTreeNode(TreeNode node) {
TreeNode curRoot=null;
if(node==null){
return null;
}else{
curRoot=node;
while(curRoot.leftChild!=null){
先自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数初中级Android工程师,想要提升技能,往往是自己摸索成长或者是报班学习,但对于培训机构动则近万的学费,着实压力不小。自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《Android移动开发全套学习资料》送给大家,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频
如果你觉得这些内容对你有帮助,可以扫码领取!!!!
总结
最后为了帮助大家深刻理解Android相关知识点的原理以及面试相关知识,这里放上相关的我搜集整理的14套腾讯、字节跳动、阿里、百度等2021面试真题解析,我把技术点整理成了视频和PDF(实际上比预期多花了不少精力),包知识脉络 + 诸多细节。
网上学习 Android的资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。希望这份系统化的技术体系对大家有一个方向参考。
《Android学习笔记总结+移动架构视频+大厂面试真题+项目实战源码》,点击传送门,即可免费领取!
mg-4Lp7BSkj-1711253985745)]
网上学习 Android的资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。希望这份系统化的技术体系对大家有一个方向参考。
[外链图片转存中…(img-LXQfTmhz-1711253985745)]
《Android学习笔记总结+移动架构视频+大厂面试真题+项目实战源码》,点击传送门,即可免费领取!