更多"将含有100个节点的完全二叉树从根这一层开始，每层从左到右依次对节点编"的相关试题:
[单项选择]将含有100个节点的完全二叉树从根这一层开始，每层从左到右依次对节点编号，根节点的编号为1，编号为71的节点的双亲的编号为( )。
A. 34
B. 35
C. 36
D. 不确定
[单项选择]将含有100个结点的完全二叉树从根这一层开始，每层从左到右依次对结点编号，根结点的编号为1。编号为71的结点的双亲的编号为( )。
A. 34
B. 35
C. 36
D. 无法确定
[单项选择]将含100个结点的完全二叉树从根这一层开始，每层从左到右依次对结点编号，根结点的编号为1。编号为49的结点X的双亲编号为 (39) 。
A. 24
B. 25
C. 23
D. 无法确定
[单项选择]某二叉树共有7个节点，其中叶子节点只有1个，则该二叉树的深度为（假设根节点在第1层）（）。
A. 3
B. 4
C. 6
D. 7
[单项选择]一棵有16节点的完全二叉树，按从上到下、从左至右的顺序给节点编号，则对于编号为7的节点X，它的父节点及右子节点的编号分别为______。
A. 2,14
B. 2,15
C. 3,14
D. 3,15
[单项选择]在二叉树的顺序存储中，每个节点的存储位置与其父节点、左右子树节点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个节点，采用三叉链表存储时，每个节点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个节点下标为k(起始下标为1)，那么（）时采用顺序存储更节省空间。
A. d＜12n/(k-n)
B. d＞12n/(k-n)
C. d＜12n/(k+n)
D. d＞12n/(k+n)
[单项选择]一棵二叉树中共有70个叶子节点与80个度为1的节点，则该二叉树中的总节点数为
A. 219
B. 221
C. 229
D. 231
[单项选择]一颗二叉树中共有70个叶子节点与80个度为1的节点，则二叉树的总节点数为______。
A. 219
B. 221
C. 229
D. 231
[单项选择]一棵二叉树中共有70个叶子节点与80个度为1的节点，则该二叉树的总节点数为______。
A. 219
B. 221
C. 229
D. 231
[单项选择]某二叉树中有n个度为2的节点，则该二叉树中的叶子节点数为
A. n+1
B. n-1
C. 2n
D. n/2
[单项选择]设一棵完全二叉树共有699个节点，则在该二叉树中的叶子节点数为( )。
A. 349
B. 350
C. 255
D. 351
[单项选择]设森林F对应的二叉树为B，它有m个节点，B的根为p，p的右子树上的节点个数为n，森林F中第一棵树的节点个数是
A. m-n-1
B. n+1
C. m-n+1
D. m-n
[单项选择]具有3个节点的二叉树有
A. 2种形态
B. 4种形态
C. 7种形态
D. 5种形态
[单项选择]设森林F对应的二叉树为B，它有m个节点，B的根为P,P的右子树上的节点个数为n，森林F中第一棵树的节点个数是
A. m-n-1
B. n+1
C. m-n+1
D. m-n
