首页 > 试题广场 >

判断下列说法是否正确:若一棵非空二叉树的先序遍历和后序遍历具

[单选题]
判断下列说法是否正确:若一棵非空二叉树的先序遍历和后序遍历具有相同的结点访问顺序,则它一定是一棵只有根结点的二又树。()
  • 正确
  • 错误
推荐
选A。
先序遍历的顺序是:根--左--右
后序遍历的顺序是:左--右--根
根据题目非空二叉树的先序遍历和后序遍历具有相同的结点访问顺序,得出根节点既是序列首位,又是序列末尾”,所以是一棵只有根结点的二又树。

编辑于 2019-06-29 14:19:13 回复(0)
A 正确 结点大于1的树的先序遍历和后续遍历最突出的特点就是整棵树的根结点一个在序列首位另一个情况在序列末尾
发表于 2018-11-24 19:11:15 回复(0)