注意：此页面搜索的是所有试题
西安科技大学-测绘工程-大学计算机基础
【单选题】设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为( )。
A、 349
B、 350
C、 255
D、 351
【单选题】二叉树是（ ）。 A、是度为2的树 B、所有结点的度都为2 C、二叉树必须采用链式结构存储 D、空二叉树是线性结构
【单选题】某二叉树中有n个度为2的结点，则该二叉树中的叶子结点为( ). A、n+1 B、n-1 C、2n D、n/2
【单选题】在深度为7的满二叉树中,叶子结点的个数为（） A、32 B、31 C、64 D、63
【单选题】某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( ). A、10 B、8 C、6 D、4
【单选题】在一棵二叉树上第5层的结点数最多是______。 A、 8 B、 16 C、 32 D、 15
【单选题】一棵二叉树中共有19个叶子结点与12个度为1的结点，则该二叉树中的总结点数为______。 A、31 B、19 C、49
【填空题】在深度为5的完全二叉树中，度为2的结点数最多为( )个
【填空题】在深度为7的满二叉树中,叶子结点的个数为（ ）。
【填空题】一棵二叉树第六层（根结点为第一层）的结点数最多为（ ）个。
【填空题】深度为5的满二叉树有（ ）个叶子结点。
【填空题】设一棵完全二叉树共有500个结点，则在该二叉树中有（ ）个叶子结点。
【填空题】某二叉树中度为2的结点有18个，则该二叉树中有（ ）个叶子结点。
【单选题】 设有下列二叉树: 15.jpg 对此二叉树中序遍历的结果为（ ）。 A、 ABCDEFG B、 DBEGAFC C、 ABDGECF D、 DEBFCGA
【单选题】 已知二叉树后序遍历序列是DABEC，中序遍历序列是DEBAC，它的前序遍历序列是______。 A、 CEDBA B、 ACBED C、 DECAB D、 DEABC
【单选题】二叉树是（ ）。 A、是度为2的树 B、所有结点的度都为2 C、二叉树必须采用链式结构存储 D、空二叉树是线性结构
【单选题】某二叉树中有n个度为2的结点，则该二叉树中的叶子结点为( ). A、n+1 B、n-1 C、2n D、n/2
【单选题】在深度为7的满二叉树中,叶子结点的个数为（） A、32 B、31 C、64 D、63
【单选题】某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( ). A、10 B、8 C、6 D、4
【单选题】在一棵二叉树上第5层的结点数最多是______。 A、 8 B、 16 C、 32 D、 15
【单选题】一棵二叉树中共有19个叶子结点与12个度为1的结点，则该二叉树中的总结点数为______。 A、31 B、19 C、49
【填空题】在深度为5的完全二叉树中，度为2的结点数最多为( )个
【填空题】在深度为7的满二叉树中,叶子结点的个数为（ ）。
【填空题】一棵二叉树第六层（根结点为第一层）的结点数最多为（ ）个。
【填空题】深度为5的满二叉树有（ ）个叶子结点。
【填空题】设一棵完全二叉树共有500个结点，则在该二叉树中有（ ）个叶子结点。
【填空题】某二叉树中度为2的结点有18个，则该二叉树中有（ ）个叶子结点。
【单选题】 设有下列二叉树: 15.jpg 对此二叉树中序遍历的结果为（ ）。 A、 ABCDEFG B、 DBEGAFC C、 ABDGECF D、 DEBFCGA
【单选题】 已知二叉树后序遍历序列是DABEC，中序遍历序列是DEBAC，它的前序遍历序列是______。 A、 CEDBA B、 ACBED C、 DECAB D、 DEABC