1实现二叉树的先序,中序与后序遍历的递归算法与非递归算法。 先构造二叉树,根据先序遍历的思想,输入根后,再输入左子树,直至左子树为空则输入上一层右字树。 (1)二叉树的非递归遍历是用显示栈来存储二叉树的结点指针,先序遍历时,按二叉树前序遍历的顺序访问结点,并将结点的指针入栈,直到栈顶指针指向结点的...
(1)该算法对以p为根的二叉树执行的功能是交换二叉树上每个结点的左、右子树。 (2)对图示二叉树调用此算法后,结果是:各结点左、右子树已被交换的二叉树。 (3)执行中,栈s中元素个数最多时为二叉树的深度。此时栈中的元素是未被访问的指向左子树的根结点的指针。 例2。在下列算法的空格位置上...
数据结构第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); } //向左走到尽头...
(2分) 六、程序填空题(10分) 下面给出的是一个在二叉树中查找值为x的结点,并打印该结点所有祖先结点的算法。在此算法中,假设值为x的结点不多于一个。此算法采用后序的非递归遍历形 式。因退栈时需要区分其左、右子树是否已经遍历,故在结点进栈时附带有一个标志,=0,进入左子树,=1,进入右子树。...
非接触式扭矩传感器的原理是当方向盘转动时,扭杆受转动力矩作用发生扭转,由于线圈扭转,由于线圈固定不动,探测线圈与探测环之间的()发生变化导致线圈磁阻改变,并最终反映扭矩的变化。 A. 位置 B. 电压 C. 电阻 D. 电流 查看完整题目与答案 自动变速器蓄压器密封圈泄漏会导致以下哪种故障发生() A. 换...
B. 二叉树 C. 循环队列 D. 堆 查看完整题目与答案 循环链表从任何一个结点出发,都能访问到所 有结点()。 A. 正确 B. 错误 查看完整题目与答案 若按广度优先遍历有向图,则遍历算法需要借 助的辅助数据结构是()。 A. 队列 B. 栈 C. 线性表 D. 有序表 查看完整题目与答案 ...