更多"将一棵有100个结点的完全二叉树从根这一层开始，每一层上从左到右依次对"的相关试题:
[单项选择]将一棵有100个结点的完全二叉树从上到下、从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为（）
A. 99
B. 98
C. 50
D. 48
[判断题]将一棵树转换成二叉树后，根结点没有左子树。
[判断题]在二叉树中插入结点，该二叉树便不再是二叉树。
[判断题]门窗用人工淋水试验，每三～四层（有挑檐的每一层）设置一条横向淋水带，淋水时间不少于一小时后进户目测观察检查。
[简答题]什么是树？什么时二叉树？二叉树有哪些遍历方式？
[单项选择]按照二叉树的定义，具有3个结点的二叉树有（）种。
A. 3
B. 4
C. 5
D. 6
[单项选择]二叉树的深度为k，则二叉树最多有（）个结点。
A. 2k
B. 2k-1
C. 2k-1
D. 2k-1
[单项选择]判断线索二叉树中某结点P有左孩子的条件是__（1）__。若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是__（2）__。空白（1）处应选择（）
A. P!＝null
B. P->lchild!＝null
C. P->ltag＝0
D. P->ltag＝1
[简答题]简述由二叉树的前序、中序和后序遍历序列如何确定二叉树。
[简答题]已知一棵二叉树的先序序列：ABDGJEHCFIKL；中序序列：DJGBEHACKILF。画出二叉树的形态。
[判断题]若已知一棵二叉树的前序遍历序列和后序遍历序列，则可以恢复该二叉树
[简答题]已知二叉树的先序遍历序列为ABCDEFGH，中序遍历序列为CBEDFAGH，画出二叉树。
[单项选择]新的木质地板在（）应先用进行砂擦、吸尘、打蜡抛光，一般需上三层蜡，而且每一层都需抛光。
A. 使用时
B. 使用前
C. 使用后
D. 磨损时
[单项选择]一棵二叉树中共有70个叶子结点和80个度为1的结点。则二叉树中的总结点数为（）。
A. 219
B. 221
C. 229
D. 231
[简答题]画出与下图所示的森林相对应的二叉树，并指出森林中的叶子结点在二叉树中具有什么特点。
[判断题]二叉树中每个结点有两个子结点，而对一般的树则无此限制，因此二叉树是树的特殊情形。
