TWDH#Leetcode-From-Zero#915.BST的中序前驱节点1

# 915 · BST的中序前驱节点  https://www.lintcode.com/problem/915/?_from=ladder&fromId=161 ## 解：BST非递归实现 ```java /** * Definition of TreeNode: * public class TreeNode { * public int val; * public TreeNode left, right; * public TreeNode(int val) { * this.val = val; * this.left = this.right = null; * } * } */ public class Solution { /** * @param root: the given BST * @param p: the given node * @return: the in-order predecessor of the given node in the BST */ public TreeNode inorderPredecessor(TreeNode root, TreeNode p)