实现任意二叉树的后序遍历的非递归算法而不适用栈结构,最佳的二叉树方法是采用()。

实现任意二叉树的后序遍历的非递归算法而不适用栈结构,最佳的二叉树方法是采用()。


相关考题:

邻接表存储结构下图的深度优先遍历算法结构类似于二叉树的(38)。A.先序遍历B.中序遍历C.后序遍历D.按层遍历

图的广度优先遍历算法类似于二叉树的(),图的深度优先遍历算法类似于二叉树的()。 A.先序遍历B.中序遍历C.后序遍历D.层序遍历

栈结构不适用于下列哪一种应用? ______。A.表达式求值B.树的层次次序遍历算法的实现C.二叉树对称序遍历算法的实现D.快速排序算法的实现

若采用孩子兄弟链表作为树的存储结构,则树的后序遍历应采用二叉树的( )。A.前序遍历算法B.层次遍历算法C.后序遍历算法D.中序遍历算法

实现任意二叉树的后序遍历的非递归算法用栈结构,最佳方案是二叉树采用______存储结构。A.二叉链表B.顺序存储结构C.三又链表D.广义表存储结构

对于任意非空二叉树,要设计出其后序遍历的非递归算法而不使用堆栈结构,最合适的方法是对该二叉树采用(43)存储结构。A.三叉链表B.二叉链表C.顺序D.索引

栈结构不适用于下列( )应用。A)表达式求值B)递归过程实现C)二叉树对程序周游算法的实现D)树的层次次序周游算法的实现

以下叙述不正确的是()。A.后序线索二叉树是不完善的,要对它进行遍历,不需使用栈B.任何一棵二叉树的后序线索树进行后序遍历时都必须使用栈C.任何一棵二叉树都可以不用栈实现先序线索树的先序遍历D.任何一棵二叉树都可以不用栈实现中序线索树的中序遍历

以下程序是后序遍历二叉树的递归算法的程序,完成程序中空格部分(树结构中,左、右指针域分别为left和right,数据域data为字符型,BT指向根结点)。

按照二叉树的递归定义,对二叉树遍历的常用算法有()、()、()三种。

不使用递归,也可以实现二叉树的前序、中序及后序遍历。

二叉树的前序、中序和后序遍历法最适合采用()来实现。A、递归程序B、迭代程序C、队列操作D、栈操作

数据结构里,汉诺塔问题,是递归解决的问题,需要()来帮助算法实现。A、栈B、图C、二叉树D、队列

欲实现任意二叉树的后序遍历的非递归算法而不必使用栈,最佳方案是二叉树采用()存储结构。A、 三叉链表B、 广义表C、 二叉链表D、 顺序

任何二叉树的后序线索树进行后序遍历时都必须用栈。

后序遍历二叉树的的操作定义为;若二叉树为空,则为空操作,否则进行如下操作,后序遍历二叉树的();后序遍历二叉树的(),访问而叉树的()。

数据结构里,二叉树的后序遍历与二叉树的中序遍历结果一定相同。

对任何二叉树的后序线索树进行后序遍历时都必需用栈。

数据结构里,二叉树的遍历算法可以用()算法来实现,因为其定义是递归定义的。A、递归B、逆推C、回溯D、分治

填空题后序遍历二叉树的的操作定义为;若二叉树为空,则为空操作,否则进行如下操作,后序遍历二叉树的();后序遍历二叉树的(),访问而叉树的()。

单选题数据结构里,二叉树的遍历算法可以用()算法来实现,因为其定义是递归定义的。A递归B逆推C回溯D分治

单选题欲实现任意二叉树的后序遍历的非递归算法而不必使用栈,最佳方案是二叉树采用()存储结构。A 三叉链表B 广义表C 二叉链表D 顺序

填空题按照二叉树的递归定义,对二叉树遍历的常用算法有()、()、()三种。

判断题任何二叉树的后序线索树进行后序遍历时都必须用栈。A对B错

判断题不使用递归,也可以实现二叉树的前序、中序及后序遍历。A对B错

填空题实现任意二叉树的后序遍历的非递归算法而不适用栈结构,最佳的二叉树方法是采用()。

判断题对任何二叉树的后序线索树进行后序遍历时都必需用栈。A对B错