T叉树路径长度怎样求和已知存在一棵树:每个父节点包含T个子节点,该树共有N层,每次均从最左边开始寻迹.求道所有节点的路径

T叉树路径长度怎样求和
已知存在一棵树:每个父节点包含T个子节点,该树共有N层,每次均从最左边开始寻迹.求道所有节点的路径和.从父节点到子节点与从子节点到父节点的路径长均为A,假如给所有节点编号为1-K,从起点到K点走过的路径长度(包括返回时要走的路)为f(K),求所有f(K)的和.
2004chengxinhui 1年前 已收到1个回答 举报

蓝色格调 幼苗

共回答了20个问题采纳率:90% 举报

从根节点开始,凡是子树都标1,然后从根节点到最终的叶节点的路长就是这个节点上所有1的和,每个叶节点,算出自己的路径长度,再乘以各自的权值,然后求和

1年前

1
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.018 s. - webmaster@yulucn.com