遍历二叉树练习题——用二叉树表示算术表达式

请写出下图所示二叉树的先序、中序和后序遍历顺序 。

遍历二叉树练习题——用二叉树表示算术表达式_第1张图片

解析:

先序遍历:-+a*b-cd/ef

中序遍历:a+b*c-d-e/f

后序遍历:abcd-*+ef/-

你可能感兴趣的:(数据结构,算法,数据结构,二叉树,树结构,练习题)