当前位置：首页
> Luz 第6243页
Luz 管理员
暂无介绍
89860 篇文章 33 次评论单选题：在任何一棵二叉树中，若结点a有左孩子b、右孩子c，则在结点的先序序列、中序序列、后序序列中，（ ）。
在任何一棵二叉树中，若结点a有左孩子b、右孩子c，则在结点的先序序列、中序序列、后序序列中，（ ）。 @[C](2)A. 结点b一定在结点a的前面B. 结点a一定在结点c的前面C. 结点b一定在结点c的前面D. 结点a一定在结点b的前面…
单选题：在下列关于二叉树遍历的说法中，正确的是（ ）。
在下列关于二叉树遍历的说法中，正确的是（ ）。 @[C](2)A. 若有一个结点是二叉树中某个子树的中序遍历结果序列的最后一个结点，则它一定是该子树的前序遍历结果序列的最后一个结点B. 若有一个结点是二叉树中某个子树的前序遍历结果序列的…
单选题：在二叉树中有两个结点m和n，若m是n的祖先，则使用（ ）可以找到从m到n的路径。
在二叉树中有两个结点m和n，若m是n的祖先，则使用（ ）可以找到从m到n的路径。 @[C](2)A. 先序遍历B. 中序遍历C. 后序遍历D. 层次遍历A.先序遍历B.中序遍历C.后序遍历D.层次遍历答案：C…
单选题：对于一棵满二叉树，共有n个结点和m个叶子结点，高度为h，则（ ）。
对于一棵满二叉树，共有n个结点和m个叶子结点，高度为h，则（ ）。 @[D](2)A. n=h+mB. n+m=2hC. m=h-1D. n=$$2^{h}-1$$A.n=h+mB.n+m=2hC.m=h-1D.n=$$2^{h}-1$…
单选题：在线索二叉树中，下列说法不正确的是（ ）。
在线索二叉树中，下列说法不正确的是（ ）。 @[D](2)A. 在中序线索树中，若某结点有右孩子，则其后继结点是它的右子树的最左下结点B. 在中序线索树中，若某结点有左孩子，则其前驱结点是它的左子树的最右下结点C. 线索二叉树中是利用二…
单选题：二叉树在线索化后，仍不能有效求解的问题是（ ）。
二叉树在线索化后，仍不能有效求解的问题是（ ）。 @[D](2)A. 先序线索二叉树中求先序后继B. 中序线索二叉树中求中序后继C. 中序线索二叉树中求中序前驱D. 后序线索二叉树中求后序后继A.先序线索二叉树中求先序后继B.中序线索二…
单选题：判断线索二叉树中\*p结点有右孩子结点的条件是（ ）。
判断线索二叉树中\*p结点有右孩子结点的条件是（ ）。 @[C](2)A. p!=NULLB. p-˃rchild!=NULLC. p-˃rtag==0D. p-˃rtag==1A.p!=NULLB.p-˃rchild!=NULLC.p…
单选题：若二叉树中结点的先序序列是...a...b...，中序序列是...b...a...，则（ ）。
若二叉树中结点的先序序列是...a...b...，中序序列是...b...a...，则（ ）。 @[C](2)A. 结点a和结点b分别在某结点的左子树和右子树中B. 结点b在结点a的右子树中C. 结点b在结点a的左子树中D. 结点a和结…
单选题：若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则X的前驱为（ ）。
若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则X的前驱为（ ）。 @[C](2)A. X的双亲B. X的右子树中最左的结点C. X的左子树中最右的结点D. X的左子树中最右叶结点A.X的双亲B.X的右子树中最左的结点C.X的左…
单选题：下列关于树的说法，正确的是（ ）。
下列关于树的说法，正确的是（ ）。 @[D](2)Ⅰ.对于有n个结点的二叉树，其高度是$$log_{2}n$$Ⅱ.完全二叉树中，若一个结点没有左孩子，则它必是叶结点Ⅲ.高度为h(h˃0)的完全二叉树对应的森林所含的树的个数一定是hⅣ.一…