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

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

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

  • 写回答

1条回答 默认 最新

  • threenewbee 2017-06-17 15:49
    关注

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

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?