ADEBAFC
BDEFBCA
CDEBCFA
DDEBFCA
简述由二叉树的前序、中序和后序遍历序列如何确定二叉树。
简答题查看答案
采用二叉链表作为树的存储结构,树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。
判断题查看答案
不使用递归,也可以实现二叉树的前序、中序及后序遍历。
判断题查看答案
某二叉树的前序遍历结点访问顺序是abdgcefh,中序遍历的结点访问顺序是dgbaechf,则其后序遍历的结点访问顺序是()。
填空题查看答案
中序遍历二又链表存储的二叉树时,一般要用堆栈;中序遍历检索二叉树时,也必须使用堆栈。
判断题查看答案
一棵二叉树的层次遍历方法只有前序法和后序法两种。
判断题查看答案
用一维数组存储二叉树时,总是以前序遍历顺序存储结点。
判断题查看答案
二叉树的前序、中序和后序遍历法最适合采用__(1)__来实现。查找树中,由根结点到所有其他结点的路径长度的总和称为__(2)__,而使上述路径长度总和达到最小的树称为__(3)__。它一定是__(4)__。在关于树的几个叙述中,只有__(5)__是正确的。
单选题查看答案
二叉树的前序、中序和后序遍历法最适合采用__(1)__来实现。查找树中,由根结点到所有其他结点的路径长度的总和称为__(2)__,而使上述路径长度总和达到最小的树称为__(3)__。它一定是__(4)__。在关于树的几个叙述中,只有__(5)__是正确的。
单选题查看答案