2018年9月17日
二叉树
摘要： 01 二叉树的性质 在二叉树的第n层上最多有2n-1个结点 深度为k的二叉树最多有2k-1个结点(k>=1) 对于任何一个二叉树T,度为0的结点数为n0,度为2的结点数为n2 则n0=n2+1 解释:有n个结点的二叉树,除了根节点,其他每个结点都对应一条连线.所以由 n-1条线. 而度为2的对应两条 阅读全文
posted @ 2018-09-17 21:37 Tri0mphe 阅读(222) 评论(0) 推荐(0) 编辑