判断题对二叉排序树进行中根遍历,可得到结点的有序排列。( )A对B错
判断题
对二叉排序树进行中根遍历,可得到结点的有序排列。( )
A
对
B
错
参考解析
解析:
相关考题:
以下关于二叉排序树(或二叉查找树、二叉搜索树)的叙述中,正确的是( )A.对二叉排序树进行先序、中序和后序遍历,都得到结点关键字的有序序列B.含有N个结点的二叉排序树高度为【log2n】+1C.从根到任意二个叶子结点的路径上,结点的关键字呈现有序排列的特点D.从左到右排列同层次的结点,’其关键字呈现有序排列的特点
填空题对二叉排序树进行()遍历,得到的遍历序列一定是一个按结点值的大小排列的序列。