题目内容
(请给出正确答案)
[主观题]
设F是一个森林,B是由F变换来的二叉树。若F中有n个非终端结点,则B中右指针域为空的结点有()个。A
设F是一个森林,B是由F变换来的二叉树。若F中有n个非终端结点,则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
设一棵二叉树的先序序列:A B D F C E G H,中序序列:B F D A G E H C。
①画出这棵二叉树。
②画出这棵二叉树的后序线索树。
③将这棵二叉树转换成对应的树(或森林)。
A、n1-1
B、n1+n2+n3
C、n2+n3+n4
D、n1
A、n1-1
B、n1+n2+n3
C、n2+n3+n4
D、n1
设f(k)是一个绝对可和信号,其有理z变换为F(z)。若已知F(z)在z=0.5有一个极点f(k)能够是(a)有限长信号吗?(b)左边信号吗?(c)右边信号吗?(d)双边信号吗?请说明理由。