首页 > 试题广场 >

假设n和m为二叉树中两结点，用1、0或#（分别表示肯定、恰恰

[问答题]
假设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在a的右方）。
添加回答
推荐
赞花婆头像 赞花婆

问

已知

前序遍历时
n在m前？

中序遍历时
n在m前？

后序遍历时
n在m前？

n在m左方

1 1 1

n在m右左方

0 0 0

n是m祖先

1 0

n是m子孙

0 1

发表于 2018-03-25 10:12:52 回复(0)
哆啦J梦_头像 哆啦J梦_
111
000
11#
发表于 2020-05-05 11:19:30 回复(0)
牛客50491029号头像 牛客50491029号
wthw
发表于 2020-03-23 11:11:12 回复(0)
提交观点

问题信息

树
上传者：赞花婆
难度：
3条回答 5540浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号