对一棵二叉树进行层次次序遍历时,应借助于一个栈。()

对一棵二叉树进行层次次序遍历时,应借助于一个栈。()


相关考题:

对一棵排序二叉树进行( )时,可以得到有序序列。A)前序遍历B)中序遍历C)后序遍历D)层次遍历

已知一棵二叉树前序序列和中序序列分别为GFDBHCEA和DFHBGCAE,则该二叉树的后序序列为(37),层次序列为(38)。A.DBHFEACGB.GFCDBEHAC.DHBFAECGD.DFGBCEHA

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

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

将一棵树转换成二叉树树的后根序列与其对应的二叉树的()相等。A.前序序列B.中序序列C.后序序列D.层次序列

已知一棵完全二叉树的层次遍历序列为LKJIHGFEDCBA,则K在中根次序下的后继结点是____________________,A在后根次序下的前驱结点是_____________________。

17、下列关于线索二叉树的叙述不正确的有()。A.任何一棵二叉树都可以不用栈实现先序线索树的先序遍历B.任何一棵二叉树都可以不用栈实现中序线索树的中序遍历C.任何一棵二叉树的后序线索树进行后序遍历时都必须使用栈D.在任何一棵二叉树的先序线索树上,任一结点都可以通过线索直接找到它的直接前驱E.在后序线索树上,若结点x是其双亲的左孩子,且其双亲有右子树,则其后继为双亲的右子树上最左下角的那个结点。F.在后序线索树上,若结点x是其双亲的右孩子或是其双亲的左孩子且其双亲没有右子树,则其后继即为双亲结点

二叉树层次遍历时,需要用的数据结构是()。A.队列B.栈C.链表D.顺序表

【判断题】对一棵二叉树进行层次遍历时,应借助于队列实现。A.Y.是B.N.否