设一棵完全二叉树共有500个结点,则在该二叉树中有______个叶子结点。
答:250
要求给出具体解题方法,或者计算公式,麻烦解释下,谢啦
设一棵完全二叉树共有500个结点,则在该二叉树中有______个叶子结点。
答:250
要求给出具体解题方法,或者计算公式,麻烦解释下,谢啦
这是vb当中一道很基本的二叉树题目 你只用背几个公式就行 很简单的 完全二叉树的叶子结点是总结点数的一半 但这只针对完全二叉树 二叉树和完全二叉树是不同的 笔试中会出现这种选择题 其实只用掌握公式就行 没必要完全理解 希望对你有用