2020年5月31日
ds第五章学习记录
摘要： 二叉树性质 在二叉树的 第l层上至多有2i-l 个结点 深度为K的 二叉树至多有 2k -1 个结点 对任何一棵二叉树T, 如果其终端结点数为n。度为2的结点数为n2 则n。= n2+1。 （结点-1=边） 具有 n 个结点的完全二叉树的深度为llog心+ 1 一般二叉树用数组存储 易造成空间浪费 阅读全文
posted @ 2020-05-31 20:53 伍昕童 阅读(231) 评论(0) 推荐(1) 编辑