文字描述 二叉树的先根遍历 若二叉树为空,则空操纵,否则 (1) 访问根结点 (2) 先根遍历左子树 (3) 先根遍历右子树 二叉树的中根遍历 若二叉树为空,则空操纵,否则 (1) 中根遍历左子树 (2) 访问根结点 (3) 中根遍历右子树 二叉树的后根遍历 若二叉树为空,则空操纵,否则 (1) 后根遍历左子树 (2) 后根遍历右子树 (3) 访问根结点 二叉树的层序遍历 自上到下,自左到右的遍历 树的先根遍历 先访问树的根结点,然后依次先根遍历树的每颗子树. 树的后根遍历 先依次后根遍历每颗子…