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