【二叉树】二叉树的创建与遍历
摘要：
一、定义 二叉树是一个连通的无环图，并且每一个顶点的度不大于3。有根二叉树还要满足根结点的度不大于2。有了根结点之后，每个顶点定义了唯一的父结点，和最多2个子结点。 二、性质 在非空二叉树中，第i层的结点总数不超过, i>=1； 深度为h的二叉树最多有个结点(h>=1)，最少有h个结点； 对于任意一 阅读全文
posted @ 2019-09-10 09:49 周文星 阅读(1213) 评论(0) 推荐(0) 编辑
