当前位置：首页
> Luz 第6085页
Luz 管理员
暂无介绍
89860 篇文章 33 次评论单选题：一棵二叉树的先序序列：abdfcegh，中序序列：bfdagehc。该二叉树中右子树的根结点是（）。
一棵二叉树的先序序列：abdfcegh，中序序列：bfdagehc。该二叉树中右子树的根结点是（）。 @[C](2)A. aB. bC. cD. dA.aB.bC.cD.d答案：C…
单选题：一棵二叉树的后序序列： fdbgheca，中序序列：bfdagehc。前序遍历序列为（ ）。
一棵二叉树的后序序列： fdbgheca，中序序列：bfdagehc。前序遍历序列为（ ）。 @[C](2)A. abcdefgB. ghecfdbaC. abdfceghD. fdbaghecA.abcdefgB.ghecfdbaC.…
单选题：一棵二叉树的先序序列：abdfcegh，中序序列：bfdagehc。该二叉树中左子树的根结点是（）。
一棵二叉树的先序序列：abdfcegh，中序序列：bfdagehc。该二叉树中左子树的根结点是（）。 @[B](2)A. aB. bC. cD. dA.aB.bC.cD.d答案：B…
单选题：要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是（ ）。
要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是（ ）。 @[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…