软件基础 第四章数据结构二叉树.pdf

计算机软件基础多媒体教程 第十四讲 第四章 数据结构 4. 树 4.5 二树 二叉树的定义 在一棵二次树中若规定后件是有序的即对于任何一个结 AAA 点规定它的第一后件称为左子(左后件左件)第二后件称为右 子(右后件右件)那么这是一棵二次有序树并被称为二叉树 BBB CCC (Binary Tree) DDD EEE 二叉树的结点可以既有左子又有右子也可以只有左子或 者只有右子甚至没有后件 GG