层次遍历求二叉树带权路径和WPL，c++实现，王道数据结构P150 T19

最新推荐文章于 2024-09-30 19:44:00 发布

Jason=

最新推荐文章于 2024-09-30 19:44:00 发布

阅读量413

点赞数 1

分类专栏：数据结构文章标签：数据结构 c++ 算法

本文链接：https://blog.csdn.net/m0_51669971/article/details/126079056

版权

数据结构专栏收录该内容

17 篇文章 0 订阅

订阅专栏

算法思想：利用层次遍历记录深度deep，如遇到叶子结点则用叶子结点值×deep

int WPl(BiTree t){
    if(t==NULL) return NULL;
    BiTree Q[MaxSize];
    int rear=0,front=0,deep=0,r=0,wpl=0;
    Q[rear++]=t;
    while (rear!=front){
        BiTree tree=Q[front++];
        if(tree->lchild==NULL && tree->rchild==NULL){
            wpl=wpl+(tree->data)*deep;
        }
        else{
            if(tree->lchild!=NULL){
                Q[rear++]=tree->lchild;
            }
            if(tree->rchild!=NULL){
                Q[rear++]=tree->rchild;
            }
        }
        if (front-1==r){
            deep++;
            r=rear-1;
        }
    }
    return wpl;
}