WPL算法（二叉树问题）

最新推荐文章于 2024-11-21 15:20:18 发布

爆炒八酱

最新推荐文章于 2024-11-21 15:20:18 发布

阅读量3.1k

点赞数 1

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

本文链接：https://blog.csdn.net/qq_28311921/article/details/78137382

版权

C 同时被 2 个专栏收录

31 篇文章

订阅专栏

数据结构

21 篇文章

订阅专栏

//WPL算法 
#include<stdio.h>
typedef struct BiTree{
    struct BiTree *lchild,*rchild;
    int weight;
}Lnode,*BiTree;

//基于先序遍历的算法
int WPL(BiTree T)
{
    WPL_PreOrder(T,0);
}
int WPL_PreOrder(BiTree T,int deep) 
{
    static wpl=0;
    if(T->lchild == NULL && T->rchild == NULL)
    {
        wpl += deep*T->weight;
    }
    if(T->lchild != NULL)
    {
        deep++;
        WPL_PreOrder(T->lchild,deep);
    }
    if(T->rchild != NULL)
    {
        deep++;
        WPL_PreOrder(T->rchild,deep);
    }
}
int main()
{

}