若某结点是其双亲的左子女,则把该结点的右子女,右子女的右子女,等等,都与该结点的双亲用线连起来,最后去掉所有的双亲到右子女的连线。这种方法是A.树转为树林的方法B.把二叉树转为树和树林的方法C.把树和树林转为二叉树的方法D.把树林转为树的方法

若某结点是其双亲的左子女,则把该结点的右子女,右子女的右子女,等等,都与该结点的双亲用线连起来,最后去掉所有的双亲到右子女的连线。这种方法是

A.树转为树林的方法

B.把二叉树转为树和树林的方法

C.把树和树林转为二叉树的方法

D.把树林转为树的方法


相关考题:

用数组A[1···n]顺序存储完全二叉树的各结点,则当i0,且i=___________时,结点A[i]的右子女是结点A[ 2i+1],否则结点A[i]没有右子女。

若X是中序线索二叉树中一个有右子女的结点,且X不为根,则X的中序后继为()。A、X的双亲B、X的右子树中最左下的结点C、X的左子树中最右下的结点D、X的右子树中最左下的叶结点

在完全二叉树的顺序存储中,若结点i有右子女,则其右子女是结点【 】。

用数组A[1..n]顺序存储完全二叉树的各结点,则当i>0,且i<=【 】时,结点A[i]的右子女是结点A[2i+1],否则结点A[i]没有右子女。

用数组A[l..n]顺序存储完全二叉树的各结点,则当i0,且i=【 】时,结点A[i]的右子女是结点A[2i+1],否则结点A[i]没有右子女。

用数组A[1…n]顺序存储完全二叉树的各结点,则当i0,且i=__________时,结点A[i]的右子女是结点A[2i 1],否则结点A[i]没有右子女。

对二叉树的结点从1开始连续编号,要求每个结点的编号大于其左右子女的编号,同一结点的左、右子女中,其左子女的编号小于其右子女的编号,则可采用 遍历实现二叉树的这种结点编号。A.先序B.中序C.后序D.层序

2、在一棵后序线索二叉树中,一个结点有左子树没有右子树,且是它的双亲的右孩子,那么该结点的 rchild 域指向()。A.它的双亲结点B.左子树的根结点C.右子树的根结点D.左子树最右下的结点E.双亲结点的后继F.双亲的双亲结点

19、对二叉树的结点从1开始连续编号,要求每个结点的编号大于其左右子女的编号,同一结点的左、右子女中,其左子女的编号小于其右子女的编号,则可采用 遍历实现二叉树的这种结点编号。A.先序B.中序C.后序D.层序