查找二叉排序树的双亲节点,并输出路径
题目
设计算法查找二叉排序树中某特定值的双亲结点。如果找到,输出从根结点到该值结点的双亲结点的路径。找不到这样的结点或根结点就等于该特定值就返回一个未找到的提示。例如下图,查找17,就输9,18,16。查找19,就输出未找到。设计算法查找二叉排序树中某特定值的双亲结点
设计算法查找二叉排序树中某特定值的双亲结点。如果找到,输出从根结点到该值结点的双亲结点的路径。找不到这样的结点或根结点就等于该特定值就返回一个未找到的提示。例如下图,查找17,就输9,18,16。查找19,就输出未找到。设计算法查找二叉排序树中某特定值的双亲结点