树结构中的概念 有序树:计算机的存储是有序的,为方便计算机处理 ,往往把子结点按从左到右的次序顺序编号,即把树 作为有序树( ordered tree看待。 度为2的有序树并不是二叉树,因为在第一子结点被删 除后,第二子结点自然顶替成为第一子结点。因此, 度为2并且严格区分左右两个子结点的有序树才是二叉 树 “十一五”国家缀规划教材。张铭,王腾蛟,赵海￡,《飙据结构与算法》,高教社,B0.6。“十一五”国家级规划教材。张铭，王腾蛟，赵海燕，《数据结构与算法》，高教社，2008. 6。 树结构中的概念 ◼ 有序树：计算机的存储是有序的，为方便计算机处理 ，往往把子结点按从左到右的次序顺序编号，即把树 作为有序树(ordered tree)看待。 ◼ 度为2的有序树并不是二叉树，因为在第一子结点被删 除后，第二子结点自然顶替成为第一子结点。因此， 度为2并且严格区分左右两个子结点的有序树才是二叉 树