问题详情

设一棵完全二叉树共有699个节点，则在该二叉树中的叶子节点数为______。

A、349

B、350

C、255

D、351

时间：2022-01-09 15:58 关键词：

答案解析

B
解析：根据完全二叉树性质6，按从上到下，从左至右给节点编号，若 k>1，则父节点编号为INT(k/2)，所以第699号节点的父节点的编号是 349号。由于第699号节点是完全二叉树中最后的一个叶子节点，因此，其父节点即349号节点也一定是最后一个非叶子节点，那么从第350号至699号节点都是叶子节点，因此叶子节点数为699-349＝350。

相关问题

设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为（　　）。
一棵二叉树中共有19个叶子结点与12个度为1的结点，则该二叉树中的总结点数为______。
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为( )
设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为( )。
设一棵完全二叉树有700个结点,则共有 ___ 个叶子结点。