对于任意非空二叉树,要设计出其后序遍历的非递归算法而不使用堆栈结构,最合适的方法是对该二叉树
对于任意非空二叉树，要设计出其后序遍历的非递归算法而不使用堆栈结构，最合适的方法是对该二叉树采用(43)存储结构。
A．三叉链表
B．二叉链表
C．顺序
D．索引
解析：若二叉树采用二叉链表结构，则链表中只有孩子结点的地址，而无双亲结点的地址，而遍历过程中又需要结点的双亲结点的地址，为此，遍历操作设置一个堆栈来达到这个目的。如果不设置堆栈，则需要采用三叉链表结构，因为三叉链表中除了孩子结点的地址以外，还保存了结点的双亲结点的地址，故选择A。
请尝试写出斐波那契数列的非递归求解请列举或者构造其他能用递归方法求解的问题,同时请给出非递归的求解 数学 2020-05-13 …
定义函数求F=（m+n）!+m!,m,n均是任意正整数,要求使用递归调用.请问错误在哪 正确的应该 其他 2020-05-16 …
一般情况下,将递归程序转化成为非递归程序应该设置(1),但是消除(2)时不需要使用。A.堆栈B.队列 计算机类考试 2020-05-26 …
对于任意非空二叉树,要设计出其后序遍历的非递归算法而不使用堆栈结构,最合适的方法是对该二叉树 计算机类考试 2020-05-26 …
选出下列各项中加点的文言词语解释不当的一项：（）A．归璧于赵（使动用法，使……归）B．臣请完璧归赵 语文 2020-07-01 …
数据结构编程求救实验一实验内容：二阶Fibonacci数列的定义如下：F0=1,F1=1,F2=2 其他 2020-07-10 …
java用递归和非递归方法计算Fibonacci数列:1、1、2、3、4、8…java用递归和非递 其他 2020-07-17 …
求这句话的准确翻译:臣愚以为荆襄之田尚有可承之规,与其弃之,孰若使归正之民就耕,非惟可免流离,庶使中 其他 2020-12-02 …
求二叉树中结点的度为1的个数的算法,并以n返回（要求非递归）一定要是非递归呀. 其他 2020-12-07 …
已知y=f（x）为定义在R上的函数，则“存在X0∈R，使得f2（-x0）≠f2（x0）”是“f（x） 数学 2020-12-07 …