数据结构 树相关.ppt

引言;第六章 树和二叉树;6.1 树;从逻辑结构看 1树中只有树根没有父结点 2除根外其余结点都有且仅一个父结点 3树中的结点可以有零个或多个孩子结点 4) 没有孩子的结点称为叶子结点或终端结点 5除根外的其他结点都存在唯一一条从根到该结点的路径;树的基本术语;树的基本运算;树的表示;6.2 二叉树;二叉树的子树要区分左子树和右子树即使只有一棵子树也要进行区分这是二叉树与树的最主要的差别下面列出了