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

欲实现任意二叉树的后序遍历的非递归算法而不必使用栈，最佳方案是二叉树采用（）存储结构。

  • A、 三叉链表
  • B、 广义表
  • C、 二叉链表
  • D、 顺序

相关考题：

● 已知一个二叉树的先序遍历序列为①、②、③、④、⑤，中序遍历序列为②、①、④、③、⑤，则该二叉树的后序遍历序列为 （57） 。对于任意一棵二叉树，叙述错误的是 （58） 。（57）A. ②、③、①、⑤、④B. ①、②、③、④、⑤C. ②、④、⑤、③、①D. ④、⑤、③、②、①（58）A. 由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列B. 由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列C. 由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列D. 由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列
查看答案
后序线索二叉树是不完善的，要对它进行遍历，还需要使用栈。()
查看答案
图的广度优先遍历算法类似于二叉树的________。 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、栈操作
查看答案
前序和中序遍历用线索树方式存储的二叉树，不必使用栈。
查看答案
任何二叉树的后序线索树进行后序遍历时都必须用栈。
查看答案
图的广度优先遍历算法类似于二叉树的（）。A、先序遍历B、中序遍历C、后序遍历D、层次遍历
查看答案
后序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，后序遍历二叉树的（）；后序遍历二叉树的（），访问而叉树的（）。
查看答案
对任何二叉树的后序线索树进行后序遍历时都必需用栈。
查看答案
实现任意二叉树的后序遍历的非递归算法而不适用栈结构，最佳的二叉树方法是采用（）。
查看答案
数据结构里，二叉树的遍历算法可以用（）算法来实现，因为其定义是递归定义的。A、递归B、逆推C、回溯D、分治
查看答案
填空题后序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，后序遍历二叉树的（）；后序遍历二叉树的（），访问而叉树的（）。
查看答案
单选题数据结构里，二叉树的遍历算法可以用（）算法来实现，因为其定义是递归定义的。A递归B逆推C回溯D分治
查看答案
单选题欲实现任意二叉树的后序遍历的非递归算法而不必使用栈，最佳方案是二叉树采用（）存储结构。A 三叉链表B 广义表C 二叉链表D 顺序
查看答案
判断题任何二叉树的后序线索树进行后序遍历时都必须用栈。A对B错
查看答案
单选题图的广度优先遍历算法类似于二叉树的（）。A先序遍历B中序遍历C后序遍历D层次遍历
查看答案
判断题不使用递归，也可以实现二叉树的前序、中序及后序遍历。A对B错
查看答案
填空题实现任意二叉树的后序遍历的非递归算法而不适用栈结构，最佳的二叉树方法是采用（）。
查看答案
判断题对任何二叉树的后序线索树进行后序遍历时都必需用栈。A对B错
查看答案
热门标签