后序:是二叉树遍历中的一种,即先遍历左子树,后遍历右子树,然后访问根结点,遍历左、右子树时,仍先遍历左子树,后遍历右子树,最后遍历根结点。扩展资料:当对一棵数学表达式树进行中序,前序和后序遍历时,就分别得到表达式的中缀、前缀和后缀形式。
如果已知前序遍历和中序遍历,就能确定后序遍历,同样如果已知中序遍历和后序遍历,就能确定前序遍历,如果已知前序遍历和后序遍历,就能直到中序遍历。
本站涵盖的内容、图片、视频等模板演示数据,部分未能与原作者取得联系。若涉及版权问题,请及时通知我们并提供相关证明材料,我们将及时予以删除!谢谢大家的理解与支持!
Copyright © 2015-2025 联系方式:xos0otuucamchzj3@outlook.com