求给定的二叉树的前序遍历。
例如：
给定的二叉树为{1,#,2,3},
返回：[1,2,3].
备注；用递归来解这道题很简单，你可以给出迭代的解法么？
如果你不明白{1,#,2,3}的含义，点击查看相关信息
[编程题]求二叉树的前序遍历
求给定的二叉树的前序遍历。例如：给定的二叉树为{1,#,2,3},非递归前序遍历二叉树 思路和后续是一样的，用两个Stack来辅助我们进行。 /**
* Definition for binary tree
* public class TreeNode {
* int val;
*
展开全文
先序要保证父在最顶层，左高于右，打印顺序是父>左>右 import java.util.*;
/*
* public class TreeNode {
* int val = 0;
* TreeNode left = null;
* TreeNode right =
展开全文
利用递归简单的实现：
class Solution {
public:
vector<int> preorderTraversal(TreeNode *root) {
vector<int> res;
helper(root, res
展开全文
非递归求解前序二叉树 import java.util.*;
/*
* public class TreeNode {
* int val = 0;
* TreeNode left = null;
* TreeNode right = null;
* }
*/
publi
展开全文
题目描述：求给定的二叉树的前序遍历。例如：给定的二叉树为{1,#,2,3},返回：[1,2,3].示例1 输入：{1,#,2,3} &n
展开全文
# class TreeNode:
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = None
#
#
# @param root TreeN
展开全文
public ArrayList<Integer> preorderTraversal (TreeNode root) {
ArrayList<Integer> list = new ArrayList<Integer>();
St
展开全文
# class TreeNode:
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = None
#
#
# @param root TreeN
展开全文
import java.util.ArrayList;public class Solution { ArrayList<integer> list=new ArrayList<integer>(); public ArrayList<integer>
展开全文
问题信息
难度：
187条回答
144收藏
36336浏览
通过挑战的用户
查看代码-
2023-02-16 17:36:14
-
2023-02-15 22:54:12 -
2022-10-15 21:30:47
-
2022-10-02 10:39:34
-
2022-09-16 18:55:00
相关试题
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
