![](https://lstatic.shangxueba.com/jiandati/pc/images/pc_jdt_tittleico.png)
在二叉树中有两个结点m和n,如果m是n的祖先,使用 非递归过程更方便找到从m到n的路径。
A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历
![](https://lstatic.shangxueba.com/jiandati/pc/images/jdt_q_ckda.png)
![](https://lstatic.shangxueba.com/jiandati/pc/images/jdt_panel_vip.png)
![](https://lstatic.shangxueba.com/jiandati/pc/images/jdt_q_wyda.png)
- · 有5位网友选择 C,占比50%
- · 有2位网友选择 D,占比20%
- · 有2位网友选择 A,占比20%
- · 有1位网友选择 B,占比10%
A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历
(1)各层的结点个数是多少?
(2)编号为i的结点的父结点(若存在)的编号是多少?
(3)编号为i的结点的第m个孩子结点(若存在)的编号是多少?
(4)编号为i的结点有右兄弟的条件是什么?其右兄弟结点的编号是多少?
(5)若结点个数为n,则深度h是n的什么函数关系?
(a)证明:式(P5.56-1)可以按照两个逐次的一维傅里叶变换来计算,即先对m变换,而认为n是定的;
然后再对n变换。利用这一结果, 确定用x(e jω1 ejω2) 表示x[m, n] 的表达式。
(b)假设x[m,n]=a[m]b[n]其中a[m]和b[n]都是一个独立变量的函数。设A(e jω)和B(e jω)分别代表a[m]和b[n]的傅里叶变换,试用A(e jω)和B(e jω)来表示X(e jω,e jω2).
(c)求下列信号的二维傅里叶变换:
(i)x[m,n]=δ[m-1]δ[n+4]
(d)已知信号x[m,n]的傅里叶变换为
求x[m,n].
(e) 设x[m, n] 和h[m, n] 是两个信号, 它们的二维傅里叶变换分别为X(ejω1, e jω2) 和H(e jω1, e jω2) 试用X(e jω1, e jω2) 和H(e jω1, e jω2) 表示下列信号的傅里叶变换式:
(m)y[m,n]=x[m,n]h[m,n]
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!