数据结构习题集答案(C语言版严蔚敏)6.13 右左方是什么意思
数据结构习题集答案(C语言版严蔚敏)6.13 右左方是什么意思
6.13
假设
n
和
m
为二叉树中两结点，用
1
、
0
或
#
（分别表示肯定、恰恰相反或不一定）填写下表：
问
已知
前序遍历时
n
在
m
前？
中序遍历时
n
在
m
前？
后序遍历时
n
在
m
前？
n
在
m
左方
n
在
m
右左方
n
是
m
祖先
n
是
m
子孙
注：如果
(1)
离
a
和
b
最近的共同祖先
p
存在，且
(2)a
在
p
的左子树中，
b
在
p
的右子树中，则称
a
在
b
的左方（即
b
在
6.13
假设
n
和
m
为二叉树中两结点，用
1
、
0
或
#
（分别表示肯定、恰恰相反或不一定）填写下表：
问
已知
前序遍历时
n
在
m
前？
中序遍历时
n
在
m
前？
后序遍历时
n
在
m
前？
n
在
m
左方
n
在
m
右左方
n
是
m
祖先
n
是
m
子孙
注：如果
(1)
离
a
和
b
最近的共同祖先
p
存在，且
(2)a
在
p
的左子树中，
b
在
p
的右子树中，则称
a
在
b
的左方（即
b
在
可能相似的问题
-
1年前1个回答
-
1年前1个回答
-
1年前1个回答
-
1年前1个回答
-
1年前1个回答
-
1年前1个回答
-
1年前1个回答
-
1年前2个回答
-
1年前2个回答
你能帮帮他们吗