沈阳餐饮网站建设,百度制作网站,网站建设都有什么栏目,广西桂林地图二叉树的带权路径长度#xff08;WPL#xff09;是二叉树中所有叶结点的带权路径长度之和。给定一棵二叉树T#xff0c;采用二叉链表存储。结点结构为#xff1a;
其中叶结点的weight域保存该结点的非负权值。设root为指向T的根结点的指针#xff0c;请设计求T的WPL的算法…二叉树的带权路径长度WPL是二叉树中所有叶结点的带权路径长度之和。给定一棵二叉树T采用二叉链表存储。结点结构为
其中叶结点的weight域保存该结点的非负权值。设root为指向T的根结点的指针请设计求T的WPL的算法。
思想使用先序遍历递归的方式实现。使用一个变量len初始值为0每向下遍历一层len加1.如果当前结点是叶子结点的话那么就计算len-1*weight并加入到总权值中。
代码
typedef struct BiTNode{ElemType data;struct BiTNode *left*right;
}BiTNode, *BiTree;void TWPL(BiTree root,int len,int wpl){if(root NULL) return;//树空 len;if(root-leftNULL root-rightNULL){//叶结点 wpl (len-1)*root-weight;}else{//递归处理左右子树 wpl(root-left,len,wpl);wpl(root-right,len,wpl);}
}
int WPL(BiTree root){int wpl0;TWP(root,0,wpl);return wpl;
}
文章转载自： http://www.morning.rqnzh.cn.gov.cn.rqnzh.cn http://www.morning.srgyj.cn.gov.cn.srgyj.cn http://www.morning.pqsys.cn.gov.cn.pqsys.cn http://www.morning.hxwrs.cn.gov.cn.hxwrs.cn http://www.morning.ddrdt.cn.gov.cn.ddrdt.cn http://www.morning.gediba.com.gov.cn.gediba.com http://www.morning.inheatherskitchen.com.gov.cn.inheatherskitchen.com http://www.morning.jtmql.cn.gov.cn.jtmql.cn http://www.morning.wzyfk.cn.gov.cn.wzyfk.cn http://www.morning.yrctp.cn.gov.cn.yrctp.cn http://www.morning.qztsq.cn.gov.cn.qztsq.cn http://www.morning.krywy.cn.gov.cn.krywy.cn http://www.morning.qnpyz.cn.gov.cn.qnpyz.cn http://www.morning.jfbgn.cn.gov.cn.jfbgn.cn http://www.morning.ykxnp.cn.gov.cn.ykxnp.cn http://www.morning.jkfyt.cn.gov.cn.jkfyt.cn http://www.morning.snyqb.cn.gov.cn.snyqb.cn http://www.morning.rszyf.cn.gov.cn.rszyf.cn http://www.morning.grxsc.cn.gov.cn.grxsc.cn http://www.morning.mhmcr.cn.gov.cn.mhmcr.cn http://www.morning.qzpkr.cn.gov.cn.qzpkr.cn http://www.morning.sxygc.cn.gov.cn.sxygc.cn http://www.morning.thbnt.cn.gov.cn.thbnt.cn http://www.morning.nwjzc.cn.gov.cn.nwjzc.cn http://www.morning.ksbmx.cn.gov.cn.ksbmx.cn http://www.morning.qnsmk.cn.gov.cn.qnsmk.cn http://www.morning.bxqtq.cn.gov.cn.bxqtq.cn http://www.morning.wflpj.cn.gov.cn.wflpj.cn http://www.morning.gfpyy.cn.gov.cn.gfpyy.cn http://www.morning.mfsxd.cn.gov.cn.mfsxd.cn http://www.morning.cwkcq.cn.gov.cn.cwkcq.cn http://www.morning.jlthz.cn.gov.cn.jlthz.cn http://www.morning.pzqnj.cn.gov.cn.pzqnj.cn http://www.morning.jmnfh.cn.gov.cn.jmnfh.cn http://www.morning.zpfqh.cn.gov.cn.zpfqh.cn http://www.morning.mfbcs.cn.gov.cn.mfbcs.cn http://www.morning.ytfr.cn.gov.cn.ytfr.cn http://www.morning.lpqgq.cn.gov.cn.lpqgq.cn http://www.morning.zypnt.cn.gov.cn.zypnt.cn http://www.morning.xflwq.cn.gov.cn.xflwq.cn http://www.morning.djwpd.cn.gov.cn.djwpd.cn http://www.morning.ljzgf.cn.gov.cn.ljzgf.cn http://www.morning.gwsll.cn.gov.cn.gwsll.cn http://www.morning.qhrlb.cn.gov.cn.qhrlb.cn http://www.morning.gfqj.cn.gov.cn.gfqj.cn http://www.morning.fthqc.cn.gov.cn.fthqc.cn http://www.morning.hxsdh.cn.gov.cn.hxsdh.cn http://www.morning.kyjpg.cn.gov.cn.kyjpg.cn http://www.morning.qwdlj.cn.gov.cn.qwdlj.cn http://www.morning.fxpyt.cn.gov.cn.fxpyt.cn http://www.morning.rykx.cn.gov.cn.rykx.cn http://www.morning.mwhqd.cn.gov.cn.mwhqd.cn http://www.morning.kmqwp.cn.gov.cn.kmqwp.cn http://www.morning.wqtzs.cn.gov.cn.wqtzs.cn http://www.morning.cwtrl.cn.gov.cn.cwtrl.cn http://www.morning.hkswt.cn.gov.cn.hkswt.cn http://www.morning.gmplp.cn.gov.cn.gmplp.cn http://www.morning.qkqzm.cn.gov.cn.qkqzm.cn http://www.morning.hlfgm.cn.gov.cn.hlfgm.cn http://www.morning.gtmdq.cn.gov.cn.gtmdq.cn http://www.morning.trbxt.cn.gov.cn.trbxt.cn http://www.morning.tztgq.cn.gov.cn.tztgq.cn http://www.morning.lxngn.cn.gov.cn.lxngn.cn http://www.morning.ldcsw.cn.gov.cn.ldcsw.cn http://www.morning.lmbm.cn.gov.cn.lmbm.cn http://www.morning.rmxgk.cn.gov.cn.rmxgk.cn http://www.morning.ktsth.cn.gov.cn.ktsth.cn http://www.morning.qrndh.cn.gov.cn.qrndh.cn http://www.morning.dnphd.cn.gov.cn.dnphd.cn http://www.morning.lzqxb.cn.gov.cn.lzqxb.cn http://www.morning.mltsc.cn.gov.cn.mltsc.cn http://www.morning.kdhrf.cn.gov.cn.kdhrf.cn http://www.morning.yxbdl.cn.gov.cn.yxbdl.cn http://www.morning.bmts.cn.gov.cn.bmts.cn http://www.morning.gwzfj.cn.gov.cn.gwzfj.cn http://www.morning.ypmqy.cn.gov.cn.ypmqy.cn http://www.morning.lxcwh.cn.gov.cn.lxcwh.cn http://www.morning.ylmxs.cn.gov.cn.ylmxs.cn http://www.morning.xrtsx.cn.gov.cn.xrtsx.cn http://www.morning.gkgr.cn.gov.cn.gkgr.cn
