jhunhaohao
2017-06-17 04:25
采纳率: 100%
浏览 1.2k
已采纳

二叉树遍历中,前序遍历的最后是否一定是叶节点

如题,二叉树遍历中,前序遍历的最后是否一定是叶节点,急急急急急急

  • 写回答
  • 关注问题
  • 收藏
  • 邀请回答

1条回答 默认 最新

  • threenewbee 2017-06-17 15:49
    已采纳

    肯定是这样,因为对于树杈节点,因为是前序遍历,所以先遍历下面,再遍历本身。这和一个节点,又是树杈又是最后一个矛盾。

    已采纳该答案
    打赏 评论

相关推荐 更多相似问题