非递归查找二叉树最大元素java

最新推荐文章于 2021-04-16 16:37:53 发布

阿飞Sirx

最新推荐文章于 2021-04-16 16:37:53 发布

阅读量222

点赞数

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

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

版权

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

102 篇文章 6 订阅

订阅专栏

方法

利用层序遍历方法，在删除结点时观察其数据值是否是最大的

int findMaxUsingLevelOrder(BinaryTreeNode root){
  if(root == null){
    return -1;
  }
  BinaryTreeNode temp;
  int max = INT_MIN;
  llQueue q = new llQueue();
  q.enqueue(root);
  while(!q.isEmpty()){
    temp = q.dequeue();
    if(max<temp.getData())
      max = temp.getData();
    if(temp.getLeft()!=null)
      q.enqueue(temp.getLeft());
    if(temp.getRight() != null)
      q.enqueue(temp.getRight());
  }
  q.deleteQueue();
  return max;
}