• 所有问题

    • 树是有序的还是无序的

    如题所述

    举报该问题
    推荐答案   2017-05-14
    若将树中每个结点的各子树看成是从左到右有次序的(即不能互换)，则称该树为有序树；否则称为无序树。若无特别指定，一般的树都是有序树。比如 A / \ B C 和 A / \ C B 如果表示同一棵树,这就叫无序树,如果表示2棵不同的树,就叫有序树。
    温馨提示：答案为网友推荐，仅供参考
    相似回答
    如何判断一颗树是不是有序的树呢?答：无序树：如果树中结点的各子树之间的次序是不重要的，可以交换位置。有序树：如果树中结点的各子树之间的次序是重要的,不可以交换位置。
    二叉树中怎样的数属于无序树答：二叉树本身就是一个有序树，只不过这种“有序”是指它的左右子树从左到右是次序的，即最左边是第一个孩子，我们姑且把它叫做“大哥”，依次是“二哥”、“三哥”，那么，最右边是最后一个孩子是“小弟”了，这有点像我们家里的长幼次序。当然，二叉树由于每个节点的度数不超过2，即节点的左右孩子...
    有序树的有序树、无序树答：若将树中每个结点的各子树看成是从左到右有次序的(即不能互换)，则称该树为有序树()；否则称为无序树(UnorderedTree)。注意：若不特别指明，一般讨论的树都是有序树。 树中任意节点的子结点之间没有顺序关系，这种树称为无序树,也称为自由树，
    计算机中的树是什么答：1、树状图是一种数据结构，它是由n（n>=1）个有限结点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。2、它具有以下的特点，每个结点有零个或多个子结点；没有父结点的结点称为根结点；每一个非根结点有且只有一个父结点；除了...
    二叉树是不是有序树答：二叉树是n个有限元素的集合，该集合或者为空、或者由一个称为根（root）的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成，是有序树。当集合为空时，称该二叉树为空二叉树。在二叉树中，一个元素也称作一个节点。二叉树（binary tree）是指树中节点的度不大于2的有序树，它是一种...
    二叉树是一颗无序树么?答：二叉树不是一颗无序树。二叉树是度为2的有序树，这个说法错误。二叉树的度不大于2。有序树的结点次序是相对于另一结点而言的，若有序树的子树中只有一个孩子时，这个孩子的结点无须区分左右次序；二叉树无论孩子树是否为2，均需确定左右次序。树结构通常结合了另外两种数据结构的优点：一种是有序...
    将树转换成二叉树,再将二叉树转换成树,要求写明转换过程?答：由于二叉树是有序的，为了避免混淆，对于无序树，我们约定树中的每个结点的孩子结点按从左到右的顺序进行编号。将树转换成二叉树的步骤是：（1）加线。就是在所有兄弟结点之间加一条连线；（2）抹线。就是对树中的每个结点，只保留他与第一个孩子结点之间的连线，删除它与其它孩子结点之间的连线；（...
    树和二叉树答：有序树 ：若树中各结点的子树从左到右是有次序的，不能互换，称为有序树。无序树 ：若树中各结点的子树是无次序的，可以互换，称为无序树。森林 ：是 m(m>=0) 棵树的集合。二叉树是 n(n>=0) 各结点的有限集合，它或为空（n=0），或是由一个 根 及 两棵 互不相交的 ...
    什么的树干?答：每个节点有零个或多个子节点；没有父节点的节点称为根节点；每一个非根节点有且只有一个父节点；除了根节点外，每个子节点可以分为多个不相交的子树。种类 无序树：树中任意节点的子结点之间没有顺序关系，这种树称为无序树,也称为自由树；有序树：树中任意节点的子结点之间有顺序关系，这种树称...
    大家正在搜
    树的子树是无序的二叉树是不是度为二的有序树有序树和无序树树是有序的吗有序树的前序遍历二叉树是有序树吗有序树和二叉树的区别二叉树是一颗无序树二叉树的有序序列