已知一颗二叉树T, 和两个结点A, B. 设计一个算法, 在不使用先序遍历的前提下, 计算出A, B哪个结点能先被先序遍历到, 并输出.

可以使用后序遍历来解决这个问题。在后序遍历中，先遍历左子树，再遍历右子树，最后遍历根节点。所以如果A在B的左子树中，那么A会先被后序遍历到；如果B在A的左子树中，那么B会先被后序遍历到。否则，A和B在根节点的两侧，先遍历哪个就先被后序遍历到哪个。

具体算法如下：

1. 从根节点开始后序遍历二叉树；
2. 如果当前节点为null，返回false；
3. 如果当前节点为A或B，返回true；
4. 递归遍历左子树，如果返回true，则说明A或B在左子树中，直接返回true；
5. 递归遍历右子树，如果返回true，则说明A或B在右子树中，直接返回true；
6. 如果左右子树都没有找到A或B，则说明A和B在根节点的两侧，返回false。

代码如下：

bool findNode(TreeNode* root, TreeNode* A, TreeNode* B, TreeNode** res) {
    if (!root) return false;
    if (root == A || root == B) return true;
    bool left = findNode(root->left, A, B, res);
    bool right = findNode(root->right, A, B, res);
    if (left && right) {
        *res = root;
        return true;
    }
    return left || right;
}

在调用时，如果返回true，则res指向的是A或B的最近公共祖先。如果返回false，则说明A和B在根节点的两侧。