摘要: 2018-11-20-18:25:23 一:二叉树 1.二叉树的性质 ①:在二叉树的第i层上至多有pow(2,i-1)个结点(i>=1)。 ②:深度为k的二叉树至多有pow(2,k)-1个结点(k>=1)。 ③:对任何一颗二叉树T,如果其终端结点的个数为n0,度为2的结点数为n2,则n0==n2+1 阅读全文
posted @ 2018-11-20 00:22 Cruel_King 阅读(1795) 评论(0) 推荐(0) 编辑