2014年408数据结构算法真题c语言实现暴力解（带测试功能）

lkjsldkf

已于 2023-03-29 10:03:57 修改

阅读量103

点赞数

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

于 2023-03-29 10:00:57 首次发布

本文链接：https://blog.csdn.net/lkjsldkf/article/details/129830953

版权

408 专栏收录该内容

6 篇文章 1 订阅

订阅专栏

在这里插入图片描述

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

typedef struct bitree{
	int weight;
	struct bitree*left;
	struct bitree*right;
}btnode,*bitree;

int WPLnum=0;

void preWPL(bitree root,int deep){
	if(root->left==NULL&&root->right==NULL){
		WPLnum+=root->weight*deep;
	}
	if(root->left!=NULL){
		preWPL(root->left,deep+1);
	}
	if(root->right!=NULL){
		preWPL(root->right,deep+1);
	}
}
void WPL(bitree root){
	int deep=0;
	preWPL(root,deep);
}

int main(){
	bitree T;
	T=(bitree)malloc(sizeof(btnode));
	T->weight=5;
	
	bitree l;
	l=(bitree)malloc(sizeof(btnode));
	l->weight=10;
	T->left=l;
	
	bitree r;
	r=(bitree)malloc(sizeof(btnode));
	r->weight=10;
	T->right=r;
	
	l->left=NULL;
	l->right=NULL;
	r->left=NULL;
	r->right=NULL;
	
	WPL(T);
	printf("%d",WPLnum);
}