问题
填空题
在 【5】 中,若树不为空,则访问根结点,依次按前序遍历方式遍历根的每一棵子树。
答案
参考答案:前序遍历
解析:[评析] 前序遍历
若树不为空,则
1、访问根结点;2、依次按前序遍历方式遍历根的每一棵子树。
后序遍历
若树不为空,则
1、依次按后序遍历方式遍历根的每一棵子树;2、访问根结点。
在 【5】 中,若树不为空,则访问根结点,依次按前序遍历方式遍历根的每一棵子树。
参考答案:前序遍历
解析:[评析] 前序遍历
若树不为空,则
1、访问根结点;2、依次按前序遍历方式遍历根的每一棵子树。
后序遍历
若树不为空,则
1、依次按后序遍历方式遍历根的每一棵子树;2、访问根结点。