实现将一个元素插入二叉树的算法java

最新推荐文章于 2024-02-27 06:00:41 发布

阿飞Sirx

最新推荐文章于 2024-02-27 06:00:41 发布

阅读量343

点赞数

分类专栏：数据结构与算法文章标签：二叉树算法数据结构 java

本文链接：https://blog.csdn.net/weixin_37632716/article/details/110142081

版权

数据结构与算法专栏收录该内容

102 篇文章 6 订阅

订阅专栏

思路

因为给定的是二叉树，所以能在任意地方插入元素，为了插入，可以使用层序遍历的方法，找到一个左孩子或者右孩子结点为空的结点，然后插入该元素

void insertInBinaryTree(BinaryTreeNode root,int data){
  LLQueue q = new LLQueue();
  BinaryTreeNode temp;
  BinaryTreeNode newNode = new BinaryTreeNode();
  newNode.setData(data);
  if(root == null){
    root = newNode;
    return;
  }
  q.enqueue(root);
  while(q.isNotEmpty()){
     temp = q.dequeue();
     if(temp.getLeft() != null){
       q.enqueue(temp.getLeft());
     }else{
       temp.setLeft(newNode);
       q.deleteQueue();
       return;
     }
     if(temp.getRight()!=null){
       q.enqueue(temp.getRight());
     }else{
       temp.setRight(newNode);
       q.deleteQueue();
       return;
     }
  }
  q.deleteQueue();
}