题库 第6086页
单选题：对于一棵满二叉树，共有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Ⅳ.一…
单选题：某二叉树结点的中序序列为BDAECF，后序序列为DBEFCA，则该二叉树对应的森林包括（ ）棵树。
某二叉树结点的中序序列为BDAECF，后序序列为DBEFCA，则该二叉树对应的森林包括（ ）棵树。 @[C](2)A. 1B. 2C. 3D. 4A.1B.2C.3D.4答案：C…
单选题：利用二叉链表存储森林时，根结点的右指针是（ ）。
利用二叉链表存储森林时，根结点的右指针是（ ）。 @[D](2)A. 指向最左兄弟B. 指向最右兄弟C. 一定为空D. 不一定为空A.指向最左兄弟B.指向最右兄弟C.一定为空D.不一定为空答案：D…
单选题：设X是树T中的一个非根结点，B是T所对应的二叉树。在B中，X是其双亲结点的右孩子，下列结论中正确的是（ ）。
设X是树T中的一个非根结点，B是T所对应的二叉树。在B中，X是其双亲结点的右孩子，下列结论中正确的是（ ）。 @[D](2)A. 在树T中，X是其双亲结点的第一个孩子B. 在树T中，X一定无右边兄弟C. 在树T中，X一定是叶子结点D.…
