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

如题,二叉树遍历中,前序遍历的最后是否一定是叶节点,急求,忘请各位前辈不吝赐教图片说明图片说明

2个回答

有可能是根节点吧,比如一个树每个节点都只有左孩子

在二叉树遍历中,最后一个结点可能是可能是左孩子,也可能是右孩子,并且这个节点一定是叶结点

Hold_C
Hold_C 忘了说一句这是在二叉树的先序和中序遍历中的,如后序遍历最后一个结点就不是叶结点
3 年多之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问