早教吧 育儿知识 作业答案 考试题库 百科 知识分享

二叉数带权路径长度咋算?

题目详情
二叉数带权路径长度咋算?
▼优质解答
答案和解析
树的带权路径长度=所有叶子节点带权路径长度之和
即所有叶子节点的权值乘以该叶子节点所在的层次(第一层为0)之和