Delphi 正则表达式语法(8): 引用子表达式 - 也叫反向引用

关于二叉树的简明遍历以及一个非常经典的问题实现，读自《程序员面试攻略》简洁明了的遍历：
void PreOrderTraversal(Node root)//先根遍历
{
if(root == null)
{
return;
}
root.printValue();
PreOrderTraversal(root.getLeft());
PreOrderTraversal(root.getRight());
}

void InOrderTraversal(Node root)//中根遍历
{
if(root == null)
{
return;
}
PreOrderTraversal(root.getLeft());
root.printValue();
PreOrderTraversal(root.getRight());
}

void PostOrderTraversal(Node root)//后根遍历
{
if(root == null)
{
return;
}
PreOrderTraversal(root.getLeft());
PreOrderTraversal(root.getRight());
root.printValue();
}

问题：给定一棵二叉搜索树中的两个节点的值，找到它们的最近共同祖先。可以假定这两个值都在这棵树中。
[分析：二叉搜索树是排序好的二叉树，只要找到最后一个节点使得这两个值都在该节点同一子树下，然后根据值判断是左还是右子树，而该子树的节点就是问题中要找的节点]
Node FindLowestCommonAncestor(Node root, int value1, int value2)
{
while(root != null)
{
int value = root.getValue();
if(value > value1 && value > value2)
{
root = root.getLeft();
}
else if(value < value1 && value < value2)
{
root = root.getRight();
}
else
{
return root;
}
}
return null;
}本文出自 “bluefish” 博客，请务必保留此出处http://bluefish.blog.51cto.com/214870/68534