artao

2018年8月23日

python实现二叉树

摘要: 基本概念 二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree) 性质 性质1: 在二叉树的第i层上至多有2^(i-1)个结点(i>0) 性质2: 深度为k的二叉树至多有2^k - 1个结点(k>0) 性质3: 对于任意 阅读全文

posted @ 2018-08-23 16:21 artao 阅读(560) 评论(0) 推荐(0) 编辑

导航