用递归的方法求二叉树的所有结点数据域的和

最新推荐文章于 2022-03-07 20:38:33 发布

原创最新推荐文章于 2022-03-07 20:38:33 发布 · 2.8k 阅读

26 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树

本文介绍了一种使用递归方法计算二叉树所有节点数据域总和的算法，并提供了完整的C++实现代码。该算法适用于计算机科学中数据结构的学习与实践。

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

用递归的方法求二叉树的所有结点数据域的和

源代码如下：

#include <iostream>
#include <stdlib.h>
using namespace std;
//用二叉链表定义二叉树的结点类型
typedef struct BNode {
    int data;               //数据域
    struct BNode *lchild, *rchild;  //左子树和右子树
}BTree;

//创建二叉树
BTree* createBitTree(BTree* BT) {
    int num = 0;
    cin >> num;
    if (num != -1) {                  //输入-1代表结束
        BT = (BTree*)malloc(sizeof(BTree));
        BT->data = num;
        printf("输入%d的左结点值：", BT->data);
        BT->lchild = createBitTree(BT->lchild);
        printf("输入%d的右结点值：", BT->data);
        BT->rchild = createBitTree(BT->rchild);
        return BT;
    }else {                  //千万注意不要忘记了
        return NULL;
    }
    
}


//用递归的方法求二叉树的所有结点数据域的和
int Sum(BTree *BT) {
    if (BT==NULL) {
        return 0;
    }
    else{
        return (Sum(BT->lchild) + Sum(BT->rchild) + BT->data);
    }
}


int main() {
    BTree *BT=NULL; //创建树根
    BT= createBitTree(BT);

    cout << "输出的结点的和为：" << Sum(BT) << endl;;
    system("pause");
}