2019年9月10日

【二叉树】二叉树的创建与遍历

摘要: 一、定义 二叉树是一个连通的无环图,并且每一个顶点的度不大于3。有根二叉树还要满足根结点的度不大于2。有了根结点之后,每个顶点定义了唯一的父结点,和最多2个子结点。 二、性质 在非空二叉树中,第i层的结点总数不超过, i>=1; 深度为h的二叉树最多有个结点(h>=1),最少有h个结点; 对于任意一 阅读全文

posted @ 2019-09-10 09:49 周文星 阅读(1204) 评论(0) 推荐(0) 编辑

导航