![[填空题] 设二叉树如下:对该二叉树进行后序遍历的结果为()。,第1张 [填空题] 设二叉树如下:对该二叉树进行后序遍历的结果为()。,第1张](/aiimages/%5B%E5%A1%AB%E7%A9%BA%E9%A2%98%5D+%E8%AE%BE%E4%BA%8C%E5%8F%89%E6%A0%91%E5%A6%82%E4%B8%8B%EF%BC%9A%E5%AF%B9%E8%AF%A5%E4%BA%8C%E5%8F%89%E6%A0%91%E8%BF%9B%E8%A1%8C%E5%90%8E%E5%BA%8F%E9%81%8D%E5%8E%86%E7%9A%84%E7%BB%93%E6%9E%9C%E4%B8%BA%EF%BC%88%EF%BC%89%E3%80%82.png)
[填空题] 设二叉树如下:对该二叉树进行后序遍历的结果为()。
正确答案:EDBGHFCA
参考解析:后序遍历二叉树的定义为:若二叉树为空,则空 *** 作;否则,后序遍历左子树,后序遍历右子树,访问根结点。根据该规则,遍历结果应为EDBGHFCA。
欢迎分享,转载请注明来源:内存溢出
![[填空题] 设二叉树如下:对该二叉树进行后序遍历的结果为()。,第1张 [填空题] 设二叉树如下:对该二叉树进行后序遍历的结果为()。,第1张](/aiimages/%5B%E5%A1%AB%E7%A9%BA%E9%A2%98%5D+%E8%AE%BE%E4%BA%8C%E5%8F%89%E6%A0%91%E5%A6%82%E4%B8%8B%EF%BC%9A%E5%AF%B9%E8%AF%A5%E4%BA%8C%E5%8F%89%E6%A0%91%E8%BF%9B%E8%A1%8C%E5%90%8E%E5%BA%8F%E9%81%8D%E5%8E%86%E7%9A%84%E7%BB%93%E6%9E%9C%E4%B8%BA%EF%BC%88%EF%BC%89%E3%80%82.png)
[填空题] 设二叉树如下:对该二叉树进行后序遍历的结果为()。
正确答案:EDBGHFCA
参考解析:后序遍历二叉树的定义为:若二叉树为空,则空 *** 作;否则,后序遍历左子树,后序遍历右子树,访问根结点。根据该规则,遍历结果应为EDBGHFCA。
欢迎分享,转载请注明来源:内存溢出
微信扫一扫
支付宝扫一扫
评论列表(0条)