先中序遍历上面的二叉树,并记录每一个节点的深度。得出的结果是:
D(2)B(1)E(2)A(0)F(2)C(1) 括号里面的是深度。
然后任意两个节点的距离就是:上面中序遍历后任意两个节点减去他俩之间最小深度的和。
例如,D和E的距离是 2 - 1 + 2 - 1 = 2;D和E中间最小的深度是1。E和A的距离是 0 - 0 + 2 - 0 = 2;
B和F的距离是 1 - 0 + 2 - 0 = 3;
先中序遍历上面的二叉树,并记录每一个节点的深度。得出的结果是:
D(2)B(1)E(2)A(0)F(2)C(1) 括号里面的是深度。
然后任意两个节点的距离就是:上面中序遍历后任意两个节点减去他俩之间最小深度的和。
例如,D和E的距离是 2 - 1 + 2 - 1 = 2;D和E中间最小的深度是1。E和A的距离是 0 - 0 + 2 - 0 = 2;
B和F的距离是 1 - 0 + 2 - 0 = 3;