python数据结构与算法（19）

⼆叉树 ⼆叉树的基本概念 ⼆叉树是每个节点最多有两个⼦树的树结构。通常⼦树被称作“左⼦树”（left subtree）和“右⼦树”（right subtree） ⼆叉树的性质(特性) 性质1: 在⼆叉树的第i层上⾄多有2^(i-1)个结点（i>0） 性质2: 深度为k的⼆叉树⾄多有2^k - 1个结点（k>0） 性质3: 对于任意⼀棵⼆叉树，如果其叶结点数为N0，⽽度数为2的结点总数 为N2，则N

>>阅读原文<<