(15)如果将该二叉树存储为对称序线索二叉树,则结点C的左线索指向( )。A)结点AB)结点BC)结点ED)结点G
( 13 )如果将该二叉树存储为对称序线索二叉树,则结点 E 的右线索指向结点A ) AB ) BC ) CD ) D
二叉树的后序排列DBEFCA,中序排列DBAECF,那么对其做先序线索化二叉树,节点E的线索化指向节点()A.BCB.ACC.DFD.CF
引入线索二叉树的目的是()。A、加快查找结点的前驱或后继的速度B、为了能方便地找到双亲C、为了能在二叉树中方便地进行插入与删除D、使二叉树的遍历结果唯一
二叉树在线索化后,仍不能有效求解的问题是()。A、前序线索二叉树中求前序后继B、中序线索二叉树中求中序前驱C、中序线索二叉树中求中序后继D、后序线索二叉树中求后序后继
二叉树按某种次序线索化后,任一结点均有指向其前序结点和后继结点的线索。()
在n个结点的线索二叉树中线索的数目为()。A、n-1B、nC、n+1D、2n
如果将该二叉树存储为对称序线索二叉树,则节点H的左线索指向______。A.节点AB.节点CC.节点ED.节点G
一棵左右子树均不空的二叉树在前序线索化后,其中空的链域的个数是:()。 A不确定B0C1D2
关于各种非空线索二叉树中空指针的个数有如下说法:①任一非空先序线索二叉树有2个空指针。②任一非空中序线索二叉树有2个空指针。③任一非空后序线索二叉树有2个空指针。其中说法准确的个数是(5)。A.0B.1C.2D.3
一棵左右子树均不空的二叉树在先序前驱和后序后继线索化后,其空链域数为(17)。A.0B.1C.2D.不确定
一棵左右子树不空的二叉树在先序线索化后,其空指针域数为(15)。A.0B.1C.2D.不确定
下列各种线索二叉树中,采用二叉链表存储,遍历时仍需要栈的支持的是(9)。A.前序线索二叉树B.中序线索二叉树C.后序线索二叉树D.前、后、中序线索二叉树
一棵左右子树均不空的二叉树在先序线索化后,其空指针域有()个。
二叉树按照某种线索化后,任意结点均有指向其前驱和后继的线索,这种说法是()二叉树的前序遍历中,任意一个结点均处于其子女结点的前面,这种说法是()。
判断题一棵左右子树均不空的二叉树在先序线索化后,其空指针域数为n-1。A对B错
单选题一棵左右子树均不空的二叉树在先序线索化后,其中空的链域的个数是:( )。A 0B 1C 2D 不确定
填空题一棵左右子树均不空的二叉树在先序线索化后,其空指针域有()个。
填空题二叉树按照某种线索化后,任意结点均有指向其前驱和后继的线索,这种说法是()二叉树的前序遍历中,任意一个结点均处于其子女结点的前面,这种说法是()。
单选题一棵左子树为空的二叉树在先序线索化后,其中空的链域的个数是:( )。A不确定B0C1D2
填空题二叉树的线索化实质是将二叉链表中的()改为()