摘要: 基础知识:1.二叉树第i层最多有2^(i-1)个结点。2.深度为k的二叉树至多有2^k-1个结点。一个完全二叉树有七百个结点,问该二叉树有多少个叶子结点根据“二叉树的第i层至多有2^(i − 1)个结点;深度为k的二叉树至多有2^k − 1个结点(根结点的深度为1)”这个性质:因为2^9-1 < 7... 阅读全文