2019年8月7日

二叉树的几个重要性质、抽象数据类型定义、存储结构

摘要： 二叉树T：一个有穷的结点集合，这个集合可以为空，若不为空，则它是由根结点和称为其左子树TL和右子树TR的 两个不相交的二叉树组成。 二叉树五种基本形态：空树，只有根结点，右子树为空，左子树为空，左右子树均不为空树。 一、二叉树的几个重要性质 1、设二叉树的根结点为第一层，二叉树第i层的最大结点数是2 阅读全文

posted @ 2019-08-07 15:58 金色的省略号 阅读(1508) 评论(0) 推荐(0) 编辑