关键码专题

设计非递归算法,编程:在二叉排序树中,打印关键码a, b的公共祖先。注:例,若a是b的祖先,则a不算作公共祖先。反之亦然。

二叉排序树: 代码: #include <iostream>using namespace std;// 定义二叉树节点结构typedef struct BTNode {char show;struct BTNode* left;struct BTNode* right;} BTNode;// 非递归插入节点的函数BTNode* insertNode(BTNode* root, c