二叉树的双序遍历是指什么?
双序遍历是指对于二叉树的每一个结点来说,先访问这个结点,再按双序遍历它的左子树,然后再一次访问这个结点,接下来按双序遍历它的右子树
举个例子:
Input
HDA##C#B##GF#E###-+a##xb##-c##d##/e##f##
Output
HDAADCCBBHGFFEEG-+aa+xbbx-cc-dd-/ee/ff
Copyright © 广州京杭网络科技有限公司 2005-2025 版权所有 粤ICP备16019765号
广州京杭网络科技有限公司 版权所有