(2分) 六、程序填空题(10分) 下面给出的是一个在二叉树中查找值为x的结点,并打印该结点所有祖先结点的算法。在此算法中,假设值为x的结点不多于一个。此算法采用后序的非递归遍历形 式。因退栈时需要区分其左、右子树是否已经遍历,故在结点进栈时附带有一个标志,=0,进入左子树,=1,进入右子树。...
数据结构第6章树练习void PreOrder_Nonrecursive(Bitree T)//先序遍历二叉树的非递归算法 { InitStack(S); Push(S,T); //根指针进栈 while(!StackEmpty(S)) { while(Gettop(S,p)&&p) { visit(p->data); push(S,p->lchild); } //向左走到尽头...
1实现二叉树的先序,中序与后序遍历的递归算法与非递归算法。 先构造二叉树,根据先序遍历的思想,输入根后,再输入左子树,直至左子树为空则输入上一层右字树。 (1)二叉树的非递归遍历是用显示栈来存储二叉树的结点指针,先序遍历时,按二叉树前序遍历的顺序访问结点,并将结点的指针入栈,直到栈顶指针指向结点的...
B. 二叉树 C. 循环队列 D. 堆 查看完整题目与答案 循环链表从任何一个结点出发,都能访问到所 有结点()。 A. 正确 B. 错误 查看完整题目与答案 若按广度优先遍历有向图,则遍历算法需要借 助的辅助数据结构是()。 A. 队列 B. 栈 C. 线性表 D. 有序表 查看完整题目与答案 ...