首页 > 试题广场 > 一个二叉树的先序遍历结果和中序遍历结果相同,则其所有非叶子节
[单选题]
一个二叉树的先序遍历结果和中序遍历结果相同,则其所有非叶子节点必须满足的条件是?
  • 只有左子树
  • 只有右子树
  • 节点的度为1
  • 节点的度为2
选B。
以下,r表示根节点L为左子树根节点(紧挨着根节点r)、R为右子树根节点;不难看出只有当所有左子树为空(即只有右子树)时遍历结果才会相等。

自己在iPad上画的,各位将就着看吧🤣
编辑于 2019-10-22 11:27:50 回复(0)
先序是NLR,中序是LNR,故只能L为空,即左为空
发表于 2019-10-08 20:45:11 回复(0)