摘要:
基础知识:1.二叉树第i层最多有2^(i-1)个结点。2.深度为k的二叉树至多有2^k-1个结点。一个完全二叉树有七百个结点,问该二叉树有多少个叶子结点根据“二叉树的第i层至多有2^(i − 1)个结点;深度为k的二叉树至多有2^k − 1个结点(根结点的深度为1)”这个性质:因为2^9-1 < 7... 阅读全文
posted @ 2014-11-06 17:43
Dec-Fth
阅读(8581)
评论(0)
推荐(0)
浙公网安备 33010602011771号