首页 > 试题广场 > 一个二叉树的先序遍历结果和中序遍历结果相同,则其所有非叶子节
[单选题]
一个二叉树的先序遍历结果和中序遍历结果相同,则其所有非叶子节点必须满足的条件是?
  • 只有左子树
  • 只有右子树
  • 节点的度为1
  • 节点的度为2
先序是NLR,中序是LNR,故只能L为空,即左为空
发表于 2019-10-08 20:45:11 回复(0)