题库 第5928页
单选题：要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是（ ）。
要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是（ ）。 @[B](2)A. 只有左子树B. 只有右子树C. 结点的度均为1D. 结点的度均为2A.只有左子树B.只有右子树C.结点的度均为1D.结点的度均为2答案…
单选题：一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（ ）。
一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（ ）。 @[C](2)A. 所有的结点均无左孩子B. 所有的结点均无右孩子C. 只有一个叶子结点D. 是任意一棵二叉树A.所有的结点均无左孩子B.所有的结点均无右…
单选题：要使一棵非空二叉树的后序序列与中序序列相同，其所有非叶结点须满足的条件是（ ）。
要使一棵非空二叉树的后序序列与中序序列相同，其所有非叶结点须满足的条件是（ ）。 @[A](2)A. 只有左子树B. 只有右子树C. 结点的度均为1D. 结点的度均为2A.只有左子树B.只有右子树C.结点的度均为1D.结点的度均为2答案…
单选题：对含有( )个结点的非空二叉树，采用任何一种遍历方式，其结点访问序列均相同。
对含有( )个结点的非空二叉树，采用任何一种遍历方式，其结点访问序列均相同。 @[B](2)A. 0B. 1C. 2D. 不存在这样的二叉树A.0B.1C.2D.不存在这样的二叉树答案：B…
单选题：一棵完全二叉树上有1001个结点，其中叶子结点的个数是（ ）个。
一棵完全二叉树上有1001个结点，其中叶子结点的个数是（ ）个。 @[D](2)A. 250B. 500C. 254D. 501A.250B.500C.254D.501答案：D…
单选题：一个具有1025个结点的二叉树的高h为（ ）个。
一个具有1025个结点的二叉树的高h为（ ）个。 @[C](2)A. 11B. 10C. 11至1025之间D. 10至1024之间A.11B.10C.11至1025之间D.10至1024之间答案：C…
单选题：在完全二叉树中，若一个结点度为1，则它没有（ ）。
在完全二叉树中，若一个结点度为1，则它没有（ ）。 @[B](2)A. 左子树B. 右子树C. 左子树和右子树D. 右子树和兄弟结点A.左子树B.右子树C.左子树和右子树D.右子树和兄弟结点答案：B…
单选题：设森林T中有4棵树，第一、二、三、四棵树的结点个数分别是n1,n2,n3,n4，那么当把森林T转换成一棵二叉树后，根结点的右子树
设森林T中有4棵树，第一、二、三、四棵树的结点个数分别是n1,n2,n3,n4，那么当把森林T转换成一棵二叉树后，根结点的右子树上有( )个结点。 @[D](2)A. n1-1B. n1C. n1+n2+n3D. n2+n3+n4A.…
单选题：设森林T中有4棵树，第一、二、三、四棵树的结点个数分别是n1,n2,n3,n4,那么当把森林T转换成一棵二叉树后，根结点的左孩子
设森林T中有4棵树，第一、二、三、四棵树的结点个数分别是n1,n2,n3,n4,那么当把森林T转换成一棵二叉树后，根结点的左孩子上有( )个结点。 @[A](2)A. n1-1B. n1C. n1+n2+n3D. n2+n3+n4A.…
单选题：已知一棵完全二叉树的第6层（设根为第1层）有8个叶子结点，则该完全二叉树的结点个数最多是（ ）。
已知一棵完全二叉树的第6层（设根为第1层）有8个叶子结点，则该完全二叉树的结点个数最多是（ ）。 @[C](2)A. 39B. 52C. 111D. 119A.39B.52C.111D.119答案：C…
