对一棵排序二叉树进行（）时，可以得到有序序列。A．前序遍历B．中序遍历C．

对一棵排序二叉树进行（）时，可以得到有序序列。A．前序遍历B．中序遍历C．后序遍历D．层次遍历

参考答案

参考解析：

中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树。在遍历左、右子树时，仍然先遍历左子树，再访问根结点，最后遍历右子树。

分类：其他

二叉排序树或者是一棵空树，或者是具有下列性质的一棵二叉树：（1）若左子数不空，则左子树所有结点的值（）；（2）若右子数不空，则右子树所有结点的值（）； （3）左右...

对一棵二叉排序树按（）遍历，可得到结点值从小到大的排列序列。A先序B中序C后序D层次

对一棵排序二叉树进行（）时，可以得到有序序列。AA)前序遍历BB)中序遍历CC)后序遍历DD)层次遍历

对一棵二叉树的先序遍历、后序遍历和中序遍历所产生的序列中，所有叶结点的先后顺序是 ( ) 。A各不相同B先序遍历与后序遍历相同C完全相同D后序遍历与中序遍历相同

对一棵非空的二叉树(设第0层为根结点)，那么其第i层上至多有多少个结点?( )AiB2i-1C2i+1D2i

对一棵非空二叉树进行中序遍历，则根结点的左边( )A只有左子树上的所有结点B只有右子树上的所有结点C只有左子树上的部分结点D只有右子树上的部分结点

编辑推荐

对一棵排序二叉树进行（ ）时，可以得到有序序列。A．前序遍历B．中序遍历C．