给定二叉树,连接同一层的邻近节点，假设有指向下一节点指针next

最新推荐文章于 2024-09-25 10:59:43 发布

阿飞Sirx

最新推荐文章于 2024-09-25 10:59:43 发布

阅读量111

点赞数

分类专栏：数据结构与算法

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

版权

二叉树层级遍历广度优先搜索队列节点链接

关键词由CSDN通过智能技术生成

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

102 篇文章 6 订阅

订阅专栏

public void linkLevelNodes(BinaryTreeNode root){
  Queue q = new Queue();
  BinaryTreeNode prev;
  BinaryTreeNode temp;
  int currentLevelNodeCount = 0;
  int nextLevelNodeCount = 0;
  if(root == null){
    return;
  }
  q.enQueue(root);
  currentLevelNodeCount++;
  nextLevelNodeCount = 0;
  prev = null;
  while(!q.isEmpty()){
    temp = q.deQueue();
    if(temp.getLeft() != null){
      q.enQueue(temp.getLeft());
      nextLevelNodeCount++;
    }
    if(temp.getRight() != null){
      q.enQueue(temp.getRight());
      nextLevelNodeCount++;
    }
    if(prev != null){
      prev.setNext(temp)
    }
    prev = temp;
    currentLevelNodeCount--;
    if(currentLevelNodeCount == 0){
      currentLevelNodeCount = nextLevelNodeCount;
      nextLevelNodeCount = 0;
      prev = null;
    }
  }
}