什么是有序树？

Question

如题所述

Answer 1

有序树：树中任意节点的 子结点之间有顺序关系，这种树称为有序树。

无序树：树中任意节点的 子结点之间没有顺序关系，这种树称为无序树,也称为自由树。

二叉树、有序树：左右有序

二叉树与有序树：在只有一棵树的情况下，二叉树有左右之分、有序树无左右之分

另外：二叉树是有序的，可以为空或一个根节点以及两个分别称为左子树和右子树的互不相交的二叉树组成。

树的基本操作：

构造树；清空树；判断树是否为空；获取树的深度；获取根节点；获取第i 个节点的值；改变节点的值；获取节点的父节点；获取节点左/右节点的值；输出树；向树中插入另一棵树；删除子树；遍历树。