求助一道关于AVL树的题。关于min-cost path

Question

现在我有一个AVL树，如下面所示。

现在我想找出一条从根节点到叶子节点的路径，使父亲节点和孩子节点的绝对差之和最小。
例如，图中的AVL树的满足这种条件的路径为
32->9->8->4,即|32-9|+|9-8|+|8-4|为所有路径中最小的。
请问各位大佬，我该用什么方法找出这样的路径那？

Answer 1

既然是从AVL树找，绝对差之和最小的其中一条路径一定是最左的路径。