(判断题)
已知树的前序遍历并不能唯一地确定这棵树,因为不知道树的根结点是哪一个。
A对
B错
正确答案
答案解析
略
相似试题
(简答题)
简述由二叉树的前序、中序和后序遍历序列如何确定二叉树。
(判断题)
用树的前序遍历和中序遍历可以导出树的后序遍历。
(判断题)
采用二叉链表作为树的存储结构,树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。
(判断题)
不使用递归,也可以实现二叉树的前序、中序及后序遍历。
(填空题)
某二叉树的前序遍历结点访问顺序是abdgcefh,中序遍历的结点访问顺序是dgbaechf,则其后序遍历的结点访问顺序是()。
(判断题)
一棵二叉树的层次遍历方法只有前序法和后序法两种。
(单选题)
二叉树的前序、中序和后序遍历法最适合采用__(1)__来实现。查找树中,由根结点到所有其他结点的路径长度的总和称为__(2)__,而使上述路径长度总和达到最小的树称为__(3)__。它一定是__(4)__。在关于树的几个叙述中,只有__(5)__是正确的。
(单选题)
二叉树的前序、中序和后序遍历法最适合采用__(1)__来实现。查找树中,由根结点到所有其他结点的路径长度的总和称为__(2)__,而使上述路径长度总和达到最小的树称为__(3)__。它一定是__(4)__。在关于树的几个叙述中,只有__(5)__是正确的。
(单选题)
二叉树的前序、中序和后序遍历法最适合采用__(1)__来实现。查找树中,由根结点到所有其他结点的路径长度的总和称为__(2)__,而使上述路径长度总和达到最小的树称为__(3)__。它一定是__(4)__。在关于树的几个叙述中,只有__(5)__是正确的。