如何找到给定二叉树的密度？我碰到这个面试问题，不知道他们说的密度是什么意思！任何帮助都将不胜感激。
最佳答案
稠密的二叉树接近完美（它接近于2^(h + 1) - 1 nodes)。稀疏树更接近链表（它有接近h节点）h是单个根节点高度为0的树的高度。
一个简单的密度测量方法可以是：
(n - h)/(2^(h + 1) - h - 1)
我只是编了一个公式，所以我不知道它是否适合你面试时的回答，但它会给你0表示退化树，1表示完美树对于稠密的树，它将给出接近1的数字，对于稀疏的树，它将给出接近0的数字。
Wikipedia有很多关于二叉树的信息。