若完全二叉树中有1020个结点，则其中叶子结点数为 ，有 个结点拥有左孩子，又有 个结点没有右孩子。

来源：百度知道 编辑：UC知道 时间：2024/06/07 03:36:35
A、512 B、511 C、510 D、509 E、508
为什么

好烦哦。。。
算了好久··我 还是放弃了。。

后来想了好久..

先计算深度.深度是log2(n)+1
n=1020,那么深度就是10.度为0的结点为叶子结点.就是2叉数最下一层的结点数.最下层有2的9次方-3=509.就是说还有在完全2叉数中右下角还差3个结点.所以叶子结点数为509+1=510个.
终端结点都没右孩子。509+1+1=511.
左孩子的话。.1020-509-1=510

做的好辛苦..还不懂给我发消息吧 .给个分吧...呵呵

若完全二叉树中有1020个结点，则其中叶子结点数为 ，有 个结点拥有左孩子，又有 个结点没有右孩子。 设一棵完全二叉树共有700个结点，则在该二叉树中有____个叶子结点？ 设一棵完全二叉树共有700个结点，则在该二叉树中有多少个叶子结点？能不能给我讲讲详细的方法和思路？ 若深度为5的完全二叉数的第5层有3个叶结点，则该二叉数一共有______个叶结点。 一棵有124个叶结点的完全二叉树，最多有多少结点？ 设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为______ 深度为N的完全二叉树最少有多少个结点 求：含999个结点的完全二叉树的深度 设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为多少？ 关于 具有n个结点的完全二叉树的深度为「log2n」+1的证明