考题
采用二叉链表作为树的存储结构,树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。
A.错误B.正确
考题
采用邻接表存储的图的宽度优先遍历算法类似于二叉树的()。
A、先序遍历B、中序遍历C、后序遍历D、按层遍历
考题
采用二叉链表作为存储结构,树的先根遍历和其相应的二叉树的前序遍历的结果是一样的。()
考题
若采用孩子兄弟链表作为树的存储结构,则树的后序遍历应采用二叉树的( )。A.前序遍历算法B.层次遍历算法C.后序遍历算法D.中序遍历算法
考题
若某二叉树的前序遍历序列和中序遍历序列分别为PBECD、BEPCD,则该二叉树的后序遍历序列为 ____ 。A.PBCDEB.DECBPC.EBDCPD.EBPDCA.B.C.D.
考题
实现任意二叉树的后序遍历的非递归算法用栈结构,最佳方案是二叉树采用______存储结构。A.二叉链表B.顺序存储结构C.三又链表D.广义表存储结构
考题
若某二叉树的后序遍历序列为KBFDCAE,中序遍历序列为BKEFACD,则该二叉树为 (58)。A.AB.BC.CD.D
考题
下列各种线索二叉树中,采用二叉链表存储,遍历时仍需要栈的支持的是(9)。A.前序线索二叉树B.中序线索二叉树C.后序线索二叉树D.前、后、中序线索二叉树
考题
对于任意非空二叉树,要设计出其后序遍历的非递归算法而不使用堆栈结构,最合适的方法是对该二叉树采用(43)存储结构。A.三叉链表B.二叉链表C.顺序D.索引
考题
采用二叉链表作为树的存储结构,树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。
考题
若某完全二叉树采用顺序存储结构,结点信息存放的次序是A,C,B,E,F,D,则该二叉树的后序遍历序列为()
考题
树的后序遍历与其对应的二叉树的后序遍历序列相同。
考题
欲实现任意二叉树的后序遍历的非递归算法而不必使用栈,最佳方案是二叉树采用()存储结构。A、 三叉链表B、 广义表C、 二叉链表D、 顺序
考题
若采用孩子兄弟链表作为树的存储结构,则树的先根遍历应采用二叉树的()。A、层次遍历B、先序遍历C、中序遍历D、后序遍历
考题
对于前序遍历和后序遍历结果相同的二叉树为()A、一般二叉树B、只有根结点的二叉树C、根结点无左孩子的二叉树D、根结点无右孩子的二叉树
考题
后序遍历二叉树的的操作定义为;若二叉树为空,则为空操作,否则进行如下操作,后序遍历二叉树的();后序遍历二叉树的(),访问而叉树的()。
考题
若二叉树采用二叉链表存储结构,要交换其所有分支结点左、右子树的位置,利用()遍历方法最合适。A、前序B、中序C、后序D、按层次
考题
若采用邻接表的存储结构,则图的广度优先搜索类似于二叉树的()遍历。
考题
实现任意二叉树的后序遍历的非递归算法而不适用栈结构,最佳的二叉树方法是采用()。
考题
填空题后序遍历二叉树的的操作定义为;若二叉树为空,则为空操作,否则进行如下操作,后序遍历二叉树的();后序遍历二叉树的(),访问而叉树的()。
考题
单选题若采用孩子兄弟链表作为树的存储结构,则树的先根遍历应采用二叉树的()。A
层次遍历B
先序遍历C
中序遍历D
后序遍历
考题
判断题采用二叉链表作为树的存储结构,树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。A
对B
错
考题
填空题若某完全二叉树采用顺序存储结构,结点信息存放的次序是A,C,B,E,F,D,则该二叉树的后序遍历序列为()
考题
填空题若采用邻接表的存储结构,则图的广度优先搜索类似于二叉树的()遍历。
考题
单选题欲实现任意二叉树的后序遍历的非递归算法而不必使用栈,最佳方案是二叉树采用()存储结构。A
三叉链表B
广义表C
二叉链表D
顺序
考题
填空题实现任意二叉树的后序遍历的非递归算法而不适用栈结构,最佳的二叉树方法是采用()。
考题
单选题若二叉树采用二叉链表存储结构,要交换其所有分支结点左、右子树的位置,利用()遍历方法最合适。A
前序B
中序C
后序D
按层次
考题
单选题将一棵树T转换为孩子兄弟链表表示的二又树H,则T的后序遍历序列与H的( )序列相同。A
前序遍历B
中序遍历C
后序遍历