问题中的名词解释
1 二叉树定义
二叉树是n(n>=0)个节点的有限集合:
1 或者为空二叉树,即n=0
2 或者由一个根结点和两个互不相交的的被称为根的左子树和根的右子树组成。其中左子树和右子树又分别是一个二叉树。
2 二叉树的带权路径长度
二叉树的带权路径长度为每个叶子结点的深度与权值之积的总和。
问题解决方法
1 先序遍历
先序遍历的时候需要采用递归调用来进行二叉树的遍历,把每个结点的深度作为递归函数的一个参数进行传递.具体步骤如下:
若当前访问结点是叶结点,则总长度加上该结点的深度与权值之积
若该结点是非叶结点,若左子树不为空,递归调用左子树,若右子树不为空,递归调用右子树,直至最后返回总长度
二叉树结点的数据类型定义如下:
typedef struct BiNode{
int weight;
struct BiTNode *lchild,rchild;
}BiNode,*BiTree;
int Pre_Weight(BiTree root,int deep){
static int sum=0;
if(root->lchild==NULL && root->rchild==NULL){
sum=sum+deep*root-