按照二又树的递归定义,对二叉树遍历的常用算法有()、()、()三种。
第1题:
A.先序遍历
B.中序遍历
C.后序遍历
D.层序遍历
第2题:
实现任意二叉树的后序遍历的非递归算法用栈结构,最佳方案是二叉树采用______存储结构。
A.二叉链表
B.顺序存储结构
C.三又链表
D.广义表存储结构
第3题:
下面是对二叉树的叙述,其中错误的是 ( )
A.二叉树的遍历是指不重复地访问二叉树中的所有结点
B.二叉树的遍历允许重复地访问二叉树中的个别结点
C.在遍历二叉树的过程中,一般先遍历左子树,然后再遍历右子树
D.在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:前序遍历、中序遍历、后序遍历
第4题:
欲实现任意二叉树的后序遍历的非递归算法而不必使用栈,最佳方案是二叉树采用()存储结构。
第5题:
按照二叉树的递归定义,对二叉树遍历的常用算法有()、()、()三种。
先序;中序;后序
略
第6题:
若采用孩子兄弟链表作为树的存储结构,则树的后序遍历应采用二叉树的( )。
A.前序遍历算法
B.层次遍历算法
C.后序遍历算法
D.中序遍历算法
第7题:
对于任意非空二叉树,要设计出其后序遍历的非递归算法而不使用堆栈结构,最合适的方法是对该二叉树采用(43)存储结构。
A.三叉链表
B.二叉链表
C.顺序
D.索引
第8题:
此题为判断题(对,错)。
第9题:
不使用递归,也可以实现二叉树的前序、中序及后序遍历。
第10题:
二叉树的定义是个递归定义。