如题,二叉树遍历中,前序遍历的最后是否一定是叶节点,急急急急急急
收起
肯定是这样,因为对于树杈节点,因为是前序遍历,所以先遍历下面,再遍历本身。这和一个节点,又是树杈又是最后一个矛盾。
报告相同问题?