首页 > 试题广场 >

假设英文字母从小到大的顺序为ABCDEFG。对于二叉搜索(排

[单选题]
假设英文字母从小到大的顺序为ABCDEFG。对于二叉搜索(排序)树,下面哪一个序列可能是中序遍历的结果()
  • ABCDEFG
  • ABCGDEF
  • DEFGABC
  • 都有可能
二叉排序树的中序遍历就是从小到大的
发表于 2020-02-10 10:11:53 回复(0)
二叉搜索(查找、排序)树:根节点的值大于左子树中任意一个节点的值,小于右子树节点中任意一个节点的值。
中序遍历:左、中、右
可知:其中序遍历的结果==节点的值从小到大
发表于 2020-05-29 15:30:58 回复(0)