![[填空题] 在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种;前序遍历、 【1】 遍历和后序遍历。,第1张 [填空题] 在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种;前序遍历、 【1】 遍历和后序遍历。,第1张](/aiimages/%5B%E5%A1%AB%E7%A9%BA%E9%A2%98%5D+%E5%9C%A8%E5%85%88%E5%B7%A6%E5%90%8E%E5%8F%B3%E7%9A%84%E5%8E%9F%E5%88%99%E4%B8%8B%EF%BC%8C%E6%A0%B9%E6%8D%AE%E8%AE%BF%E9%97%AE%E6%A0%B9%E7%BB%93%E7%82%B9%E7%9A%84%E6%AC%A1%E5%BA%8F%EF%BC%8C%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E9%81%8D%E5%8E%86%E5%8F%AF%E4%BB%A5%E5%88%86%E4%B8%BA%E4%B8%89%E7%A7%8D%EF%BC%9B%E5%89%8D%E5%BA%8F%E9%81%8D%E5%8E%86%E3%80%81+%E3%80%901%E3%80%91+%E9%81%8D%E5%8E%86%E5%92%8C%E5%90%8E%E5%BA%8F%E9%81%8D%E5%8E%86%E3%80%82.png)
[填空题] 在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种;前序遍历、 【1】 遍历和后序遍历。
正确答案:中序
参考解析:[评析] 在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:前序遍历、中序遍历和后序遍历。前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。中序遍历指在访问根结点、遍历左子树与遍历右子树这三者中,首先历历左子树,然后访问根结点,最后遍历右于树:并且遍历左、右子树时,仍然先遍历左子树,然后访问根结点,最后遍历右子树。后序遍历指在访问根结点、遍历左子树与遍历右子树这三者中,首先遍历右子树,然后访问根结点,最后遍历左子树;并且遍历左、右子树时,仍然先遍历右于树,然后访问根结点,最后遍历左子树。
欢迎分享,转载请注明来源:内存溢出
微信扫一扫
支付宝扫一扫
评论列表(0条)