首页 > 试题广场 >

二叉树的基本组成部分是:根(N)、左子树(L)和右子树(R)

[填空题]
二叉树的基本组成部分是:根(N)、左子树(L)和右子树(R)。因而二叉树的遍历次序有六种。最常用的是三种:前序法(即按 NLR 次序),后序法(即按1次序)和中序法(也称对称序法,即按 LNR 次序)。这三种方法相互之间有关联。若已知一棵二叉树的前序序列是 BEFCGDH,中序序列是 FEBGCHD,则它的后序序列必是2。

查看正确选项
添加回答
呐觞头像 呐觞
这题答案是错的，也是服了
发表于 2017-05-31 21:02:21 回复(0)
更多回答
Oliver？头像 Oliver？

我服。

你的答案 (错误)

1 L R N
参考答案 LRN

2 FEGHDCB
参考答案 LRN[$##$]FEGJDCB
发表于 2017-05-22 17:56:07 回复(0)
提交观点

问题信息

树
上传者：星辰大海的碎片
难度：
2条回答 1277浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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