若由森林转化得到的二叉树是非空的二叉树,则二叉树形状是____。A 根结点无右子树的二叉树B 根
若由森林转化得到的二叉树是非空的二叉树,则二叉树形状是____。
A 根结点无右子树的二叉树
B 根结点无左子树的二叉树
C 根节点可能有左子树和右子树的二叉树
D 各结点只有一个儿子的二叉树
若由森林转化得到的二叉树是非空的二叉树,则二叉树形状是____。
A 根结点无右子树的二叉树
B 根结点无左子树的二叉树
C 根节点可能有左子树和右子树的二叉树
D 各结点只有一个儿子的二叉树
A. P!=null
B. B.P->lchild!=null
C. C.P->ltag=0
D. D.P->ltag=1
A.根结点无右子树的二叉树
B. 根结点无左子树的二叉树
C. 根结点可能有左子树和右子树
D. 各结点只有一个孩子的二叉树
设F是一个森林,B是由F转换得到的二叉树,F中有几个非叶结点,则B中右指针域为空的结点有()个。
A.n-1
B.n
C.n+1
D.n+2
设F是一个森林,B是由F变换来的二叉树。若F中有n个非终端结点,则B中右指针域为空的结点有()个。
A.n-1
B.n
C.n+1
D.n+2
设F是一个森林,B是由F变换得的二叉树。若F中有n个非终端结点,则B中右指针域为空的结点有()个。【西安电子科技大学1998一、10(2分)】
A.n-1
B.n
C.n+1
D.n+2
森林T=(T1,T2,…,Tm)转化为二叉树BT的过程为若m=0,则BT为空,则()。
A.将中间子树Tmid(mid=(1+m)/2)的根作为BT的根;将(T1,T2,…,Tmid-1)转换为BT。的左子树;将(Tmid+1,…,Tm)转换为BT的右子树
B.将子树T1的根作为BT的根:将T1的子树森林转换成BT的左子树;将(T2,T3,…,Tm)转换成BT的右子树
C.将子树T1的根作为BT的根;将T1的左子树森林转换成BT的左子树;将T1的右子树森林转换为BT的右子树;其他依此类推
D.将森林T的根作为BT的根:将(T1,T2,…,Tm)转化为该根下的结点。得到一棵树,然后将这棵树再转化为二叉树BT
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!