2018年9月10日
数据结构——二叉树基础
摘要： 二叉树：每个结点最多有两个子树的树结构。 左子树及右子树：结点的两个子结点被称为左子树和右子树。性质：度为0的结点总比度为2的结点多一；二叉树第i层上的结点数目最多为 2{i-1} (i≥1)。包含n个结点的二叉树的高度至少为log2 (n+1)。满二叉树... 阅读全文
posted @ 2018-09-10 21:05 DuanRui 阅读(294) 评论(0) 推荐(0) 编辑