王道c语言-求二叉树的带权路径长度WPL

最新推荐文章于 2024-08-17 19:49:40 发布

原创

最新推荐文章于 2024-08-17 19:49:40 发布 · 315 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #开发语言 #c++

#include <stdio.h>
#include <stdlib.h>

typedef int BiElemType;
typedef struct BiNode {
   
   
    BiElemType weight;
    struct BiNode *left; //写成lchild rchild也可以，但left比较符合题意更准确
    struct BiNode *right;
} BiNode, *BiTree;

typedef struct tag {
   
   
    BiTree p;//树的某个结点的地址值
    struct tag *pnext;
} tag, *ptag;


//int wpl=0;//等价于static int wpl = 0; 全局变量 vs 静态变量

int PreOrder