判断题
偏易
#16717
在Python 中使用列表模拟栈来非递归地实现二叉树的前序遍历,为了保证遍历顺序正确,在处理完当前结点后,应该先将该结点的左孩子压入栈中,然后再将右孩子压入栈中…
在Python 中使用列表模拟栈来非递归地实现二叉树的前序遍历,为了保证遍历顺序正确,在处理完当前结点后,应该先将该结点的左孩子压入栈中,然后再将右孩子压入栈中。()
答案与解析
正确答案:错
解析
使用列表模拟栈进行二叉树前序遍历,需将根结点先压入栈。每次从栈顶弹出一个结点并访问,随后判断该结点是否存在右孩子和左孩子。若存在右孩子,则将其压入栈;若存在左孩子,则将其压入栈。由于栈具有后进先出特性,为确保左孩子在右孩子之前被处理,必须先压入右孩子,再压入左孩子。因此,在处理完当前结点后,应先将右孩子入栈,再将左孩子入栈,以保证遍历顺序符合前序要求。