二叉樹節點間的最大距離問題
從二叉樹的節點 A 出發，可以向上或者向下走，但沿途的節點只能經過一次，當到達節點 B 時，路
徑上的節點數叫作 A 到 B 的距離。求整棵樹上節點間的最大距離。

如果二叉樹的節點數為 N，時間復雜度要求為 O(N)。

public static class Node{public int value;public Node left;public Node right;public Node(int data){this.value = data;} } public static int maxDistance(Node head){int[] record = new int[1];return posOrder(head, record); } public static int posOrder(Node head, int[] record){if(head == null){record[0] = 0;return 0;}int lMax = posOrder(head.left, record);int maxfromLeft = record[0];int rMax = posOrder(head.right, record);int maxFromRight = record[0];int curNodeMax = maxfromLeft + maxFromRight + 1;record[0] = Math.max(maxfromLeft, maxFromRight) + 1;return Math.max(Math.max(lMax,rMax), curNodeMax); }

總結

以上是生活随笔為你收集整理的二叉树节点间的最大距离问题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。