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
2023-09-18 21:13
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
