有一个完全二叉树有1000个结点,试分别求出度为2 及叶子结点的个数
问题描述:
有一个完全二叉树有1000个结点,试分别求出度为2 及叶子结点的个数
答
只要了解完全二叉树的结构的话,很好算的呀.我算了下度为2的点节点是511个,剩下的1000-511=489都是叶子节点啦,呵呵,希望对你有帮助,
有一个完全二叉树有1000个结点,试分别求出度为2 及叶子结点的个数
只要了解完全二叉树的结构的话,很好算的呀.我算了下度为2的点节点是511个,剩下的1000-511=489都是叶子节点啦,呵呵,希望对你有帮助,