Leectcode 144.二叉树的前序中序遍历C语言实现

一.题目描述

Leetcode上144. 二叉树的中序遍历:给定一个二叉树,返回它的中序遍历

 

二.示例

 

Leectcode 144.二叉树的前序中序遍历C语言实现

 

三.算法分析

1.中序遍历二叉树:

        (1)若二叉树为空,则为空操作,返回空。

        (2) 遍历左子树。

        (3) 访问根结点。

        (4)遍历右子树。

 

四.算法实现

 

Leectcode 144.二叉树的前序中序遍历C语言实现

五.执行结果

Leectcode 144.二叉树的前序中序遍历C语言实现