对两棵具有相同关键字集合而形状不同的二叉排序树,按中序遍历它们得到的顺序是一样的.
对两棵具有相同关键字集合而形状不同的二叉排序树,按中序遍历它们得到的顺序是一样的.
参考答案和解析
正确
相关考题:
找出所有满足下列条件的二叉树: (a)它们在先序遍历和中序遍历时,得到的节点访问序列相同; (b)它们在后序遍历和中序遍历时,得到的结点访问序列相同; (c)它们在先序遍历和后序遍历时,得到的节点访问序列相同。
问答题找出所有满足下列条件的二叉树: (1)它们在先序遍历和中序遍历时,得到的遍历序列相同; (2)它们在后序遍历和中序遍历时,得到的遍历序列相同; (3)它们在先序遍历和后序遍历时,得到的遍历序列相同
问答题找出所有满足下列条件的二叉树: (a)它们在先序遍历和中序遍历时,得到的节点访问序列相同; (b)它们在后序遍历和中序遍历时,得到的结点访问序列相同; (c)它们在先序遍历和后序遍历时,得到的节点访问序列相同。
填空题对两棵具有相同关键字集合而形状不同的二叉排序树,()遍历它们得到的序列的顺序是一样的。