摘要: # 数据结构 ## 树 > 此处尤指二叉树Binary Tree ### 基本性质 + 性质1: 第i层上最多有$2^{i-1}$个节点 + 性质2: 深度为k(根节点深度为1)的二叉树最多有$2^k-1$个节点 + 性质3: $n_0=n_2+1$ + 性质4: n个节点的完全二叉树的深度为 $\ 阅读全文
posted @ 2023-09-05 19:26 Codaaaa 阅读(17) 评论(0) 推荐(0)