2020年9月8日

树和图详解

摘要： （1）二叉树的性质 1、在二叉树的第 i 层上至多有2^(i-1)个节点 2、深度为 k 的二叉树至多有2^(k)-1个节点 3、对于任何一个二叉树，若其叶子节点数为n1，度为2的节点数为n2，则n1=n2+1 树的节点树=所有节点度之和+1 4、具有n个节点的完全二叉树的深度为floor(log( 阅读全文

posted @ 2020-09-08 09:49 hdc520 阅读(1143) 评论(0) 推荐(0) 编辑

导航