如果你对 u,vu,vu,v 距离的定义感到困惑:
向根结点的定义:向父节点
向叶节点的定义:向子节点
以样例为例:
4,74,74,7 的距离为 6,而不是 8
444 -> 777 的路径为:4 -> 2 - > 1 -> 3 -> 7
而不是:4 -> 2 -> 1 <- 3 <- 7