康老师

二叉树长度路径是什么意思

2020-11-04 分类:百科

TIPS:本文共有 251 个字,阅读大概需要 1 分钟。

1、 二叉树的路径是指从根节点到一个节点的路线。 比如下面这树: 1 / 2 3 / / 4 5 6 7 / / 8 9 10 到节点10的路径就是 1->2 ->5 -> 10 2. 二叉树的内部路径长度就是指所有节点的深度之和。比如下面这树: 1 / 2 3 / / 4 5 6 7 / / 8 9 10 节点号 深度 1 0 2 1 3 1 4 2 5 2 6 2 7 2 8 3 9 3 10 3 总计: 2 * 1 + 4 * 2 + 3 * 3 = 2 + 8 + 9 = 19

小编精心整理的这篇内容:二叉树长度路径是什么意思,如果你看到此处请一定要收藏哦!

阅读剩余内容
网友评论
相关阅读
小编推荐