学习杂记四:遍历

1、前序遍历(根左右) (1)访问根结点。 (2)前序遍历左子树。 (3)前序遍历右子树 。 输出ABDECF 2、中序遍历(左根右) (1)中序遍历左子树 (2)访问根结点 (3)中序遍历右子树 输出DBEAFC 3、后序遍历(左右根) (1)后序遍历左子树 (2)后序遍历右子树 (3)访问根结点 输出:DEBFCA
相关文章
相关标签/搜索