树中结点的层次:从树根开始定义,根结点为第 层,根的子女结点构成第二层,依次类推,若某 结点K位于第层,则其子女就位于第i+1层。称树 中结点的最大层次数为树的深度或高度。图61中 A结点位于第一层,B、C、D位于第2层,E、F、G H和位于第三层等等,整棵树的高度为4。 若树中任意结点的子树均看成是从左到右有次序 的,不能随意交换,则称该树是有序树;否则称之 为无序树。下图63中的两棵树,若看成是有序树 它们是不等价的;若看成是无序树,两者相等。树中结点的层次：从树根开始定义，根结点为第 一层，根的子女结点构成第二层，依次类推，若某 结点Kj位于第i层，则其子女就位于第i+1层。称树 中结点的最大层次数为树的深度或高度。图6.1中， A结点位于第一层，B、C、D位于第2层，E、F、G、 H和I位于第三层等等，整棵树的高度为4。 若树中任意结点的子树均看成是从左到右有次序 的，不能随意交换，则称该树是有序树；否则称之 为无序树。下图6.3中的两棵树，若看成是有序树， 它们是不等价的；若看成是无序树，两者相等