1、递归实现、
2、非递归实现
2.1、设置栈中当前元素的前一个元素来判断是否访问过当前元素的左右子结点
2.2、先直接加入数组再逆序
思路:1、递归(左右根的顺序并且只当结点左右子结点为空时加入其值到数组)。
2、非递归(使用栈来实现)。
1、递归实现、
2、非递归实现
2.1、设置栈中当前元素的前一个元素来判断是否访问过当前元素的左右子结点
2.2、先直接加入数组再逆序
思路:1、递归(左右根的顺序并且只当结点左右子结点为空时加入其值到数组)。
2、非递归(使用栈来实现)。