求二叉树所有结点数据的和

最新推荐文章于 2021-11-01 21:54:27 发布

阿飞Sirx

最新推荐文章于 2021-11-01 21:54:27 发布

阅读量5.1k

点赞数 5

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

本文链接：https://blog.youkuaiyun.com/weixin_37632716/article/details/114457348

版权

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

102 篇文章

订阅专栏

本文对比了两种方法：递归和非递归，详细讲解了如何使用它们计算二叉树中所有节点数据之和。递归版通过树的结构进行逐层遍历，而非递归版则采用广度优先搜索（BFS）借助队列实现。理解这两种技巧有助于提升算法设计能力。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

递归

int addTree(BinaryTreeNode node){
  if(node == null)
    return 0;
  else
    return root.getData()+addTree(node.getLeft())
    +addTree(node.getRight());
}

非递归

int sumForTree(BinaryTreeNode root){
  BinaryTreeNode temp;
  LLQueue q = new LLQueue();
  int sum = 0;
  if(root == null){
    return 0
  }
  q.enQueue(root);
  while(!q.isEmpty()){
    temp = q.deQueue();
    sum += temp.getData();
    if(temp.getRight() != null)
      q.enQueue(temp.getLeft());
    if(temp.getLeft() != null)
      q.enQueue(temp.getRight());
  }
  q.deleteQueue();
  return sum;
}