• 所有问题

    • 对一棵二叉搜索树进行____遍历 可得到一个关键字递增有序序列 是先序吧？

    如题所述

    举报该问题
    推荐答案   2018-10-14
    这个序是指的根节点的顺序 先序是指先访问根节点 再访问左子树然后右子树
    而中序是指先访问左子树 中间访问根节点 而后访问右子树
    后序遍历是指最后访问根节点
    再根据二叉搜索树的特性 所以应该是中序遍历
    温馨提示：答案为网友推荐，仅供参考
    其他回答
    第1个回答  2013-03-12
    中序遍历啊啊啊！！！
    因为左节点<根节点<右节点，所以要按左中右方式遍历，即中序遍历
    满意请采纳谢谢！追问

    左节点<根节点<右节点？为什么？先序不是abcdefg吗？

    追答

    二叉搜索树就是对于任意一个节点，左子树的全部值<该节点的值<右子树的全部值。
    后面那个我没看懂……有具体的例子么？

    本回答被提问者和网友采纳
    第2个回答  2013-03-11
    左边小右边大，这个遍历是中序遍历：先左子树，再根，然后右子树
    相似回答
    在一棵非空二叉排序树(二叉查找树)中,进行( )遍历运算并输出所访问结...答：根据二叉排序树定义，对于树中每个结点，其左子树中关键字均小于根结点关键字，其右子树中关键字均大于根结点关键字，而中序遍历次序是左子树、根结点、右子树，因此，对一个非空二叉排序树进行中序遍历，所输出关键码序列是递增有序序列。
    大家正在搜
    二叉搜索树的后序遍历序列二叉搜索树中序遍历为什么是升序的二叉搜索树的先序遍历二叉搜索树后序遍历二叉排列树的遍历序列中根遍历一棵二叉排序树二叉搜索树的中序序列二叉搜索树遍历如何根据层次遍历构建二叉搜索树
    相关问题
    中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。这句话...
    对二叉排序树进行______遍历,可得到按关键字从小到大的排...
    从键盘读入一串整数构造一棵二叉排序树，并对得到的二叉排序述进...
    对二叉排序树进行中序遍历可得到一个关键字的什么序列?
    将一组无序的整型数据排序生成一颗排序二叉树，使得对这颗二叉树...
    设一棵二叉树的中序遍历序列为BDCA，后序遍历序列为DBAC...
    为什么由二叉树的中序和前序遍历序列可以唯一确定一棵二叉树，而...