增加Nom64

Author: tujietg

tree/Nom68.java

@@ -0,0 +1,24 @@
+package tree;
+
+/**
+ * @author tujietg
+ * @date 5/30/20 11:05 AM
+ */
+public class Nom68 {
+
+    public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {
+        if (root == null || root == p || root == q) {
+            return root;
+        }
+        TreeNode leftNode = lowestCommonAncestor(root.left, p, q);
+        TreeNode rightNode = lowestCommonAncestor(root.right, p, q);
+        if (leftNode == null) {
+            return rightNode;
+        }
+        if (rightNode == null) {
+            return leftNode;
+        }
+        return root;
+    }
+
+}

tree/TreeNode.java

@@ -0,0 +1,16 @@
+package tree;
+
+/**
+ * @author tujietg
+ * @date 5/30/20 11:06 AM
+ */
+public class TreeNode {
+
+    int val;
+    TreeNode left;
+    TreeNode right;
+
+    TreeNode(int x) {
+        val = x;
+    }
+}