题目内容
(请给出正确答案)
[单选题]
在MCS-51中,SP用于存放栈顶指针值。当数据压入堆栈时,SP自动()。
A.加1
B.减1
C.不变
D.加2
查看答案
如果结果不匹配,请 联系老师 获取答案
A.加1
B.减1
C.不变
D.加2
A.-15
B.15
C.-20
D.20
A.定义一个结构体类型指针变量,可以用于存放同类型结构体变量在内存中的起始地址
B.定义一个结构体类型指针变量,可以存放同一程序中任意结构体类型变量地址
C.在函数的形式参数表中,不能有结构体类型指针变量作为形式参数
D.表示结构体变量的地址时,不需要使用取地址运算符,而是用结构体变量名直接表示
(1)沿袭5-60题使用逆转链遍历二叉树的思想。
(2)不使用tag标志,而是用内嵌的栈代替tag的作用。该内嵌的栈使用了叶结点作为栈的结构,没有另外定义栈的存储空间。
(3)利用栈解决在回溯时分辨究竟是从左子树还是右子树上升的问题,步骤是:
①当进入有非空左子树的结点的右子树时,将该结点的地址进栈。
②在回溯过程中如遇到结点的左、布子树都非空时,如果该结点就是存于栈顶的结点,则可判定当前是从该结点的右子树退回,该结点的右子女指针指向它的父结点;否则当前是从该结点的左子树退回,该结点的左子女指向它的父结点。