试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

admin2013-09-16 81

问题试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

选项

答案该题可采用按后序遍历二叉树的非递归算法，当访问q结点时，结点栈中所有栈元素均为q结点的祖先。世defineMAX1000voidAncestor(BTTree*T，BTNode*q) { BTNode*s[MAX]；／／栈实现非递归 BTNode*P=T： int b[MAX]； int top=一1： do{ while(p) { s[++top]=p； b[top]=0； P=p->lchild； }

解析

转载请注明原文地址:https://www.kaotiyun.com/show/qcxi777K

本试题收录于：计算机408题库学硕统考专业分类