算法:66.二叉树的前序遍历

https://www.lintcode.com/problem/binary-tree-preorder-traversal/description

描述

给出一棵二叉树,返回其节点值的前序遍历。

样例

给出一棵二叉树,

1 \ 2 / 3

返回 .

挑战

你能使用非递归实现么?

思路

递归实现是很简单了,这里就只给出非递归实现就好了。

代码

小结

自行实现一个 Stock 类是不是效率会更高些?不需要一个完备的Stock实现了,不过没有对效率的强烈要求,还是采用系统的实现较好。

  • 发表于:
  • 原文链接https://kuaibao.qq.com/s/20180810G1OLJ200?refer=cp_1026
  • 腾讯「云+社区」是腾讯内容开放平台帐号(企鹅号)传播渠道之一,根据《腾讯内容开放平台服务协议》转载发布内容。

扫码关注云+社区

领取腾讯云代金券

年度创作总结 领取年终奖励