python二叉树的前序遍历怎么理解
python二叉树的前序遍历怎么理解,相信很多没有经验的人对此束手无策,为此本文总结了问题出现的原因和解决方法,通过这篇文章希望你能解决这个问题。
创新互联长期为近千家客户提供的网站建设服务,团队从业经验10年,关注不同地域、不同群体,并针对不同对象提供差异化的产品和服务;打造开放共赢平台,与合作伙伴共同营造健康的互联网生态环境。为通江企业提供专业的成都做网站、网站设计、外贸营销网站建设,通江网站改版等技术服务。拥有十年丰富建站经验和众多成功案例,为您定制开发。
1,问题简述
给定一个二叉树,返回它的 前序 遍历。
2,示例
示例:
输入: [1,null,2,3]
1
\
2
/
3
输出: [1,2,3]
进阶: 递归算法很简单,你可以通过迭代算法完成吗?
3,题解思路
使用递归来进行解决
4,题解程序
import java.util.ArrayList;
import java.util.List;
import java.util.Stack;
public class PreorderTraversalTest2 {
public static void main(String[] args) {
TreeNode t1 = new TreeNode(1);
TreeNode t2 = new TreeNode(2);
TreeNode t3 = new TreeNode(3);
t1.right = t2;
t2.left = t3;
List
list = preorderTraversal(t1); System.out.println("list = " + list);
}
private static List
list = new ArrayList<>();
public static List
preorderTraversal(TreeNode root) { if (root == null) {
return list;
}
dfs(root);
return list;
}
private static void dfs(TreeNode root) {
list.add(root.val);
if (root.left != null) {
dfs(root.left);
}
if (root.right != null) {
dfs(root.right);
}
}
}
5,题解程序图片版
看完上述内容,你们掌握python二叉树的前序遍历怎么理解的方法了吗?如果还想学到更多技能或想了解更多相关内容,欢迎关注创新互联行业资讯频道,感谢各位的阅读!
当前文章:python二叉树的前序遍历怎么理解
URL标题:http://scjbc.cn/article/jscjii.html