树
树
柯南二号
一个喜欢探讨Java后端技术的小白
展开
-
Java 实现二叉树的前序中序后序遍历(递归和迭代版本都有)
递归版本的前序遍历(中左右/根左右) /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode(int val, TreeNode left, T原创 2021-03-21 13:49:10 · 300 阅读 · 0 评论 -
从上到下打印二叉树 Java代码实现(利用Queue和List实现)
从上到下打印二叉树 Java代码实现(利用Queue和List实现) 剑指 Offer 32 - I. 从上到下打印二叉树 从上到下打印出二叉树的每个节点,同一层的节点按照从左到右的顺序打印。 例如: 给定二叉树: [3,9,20,null,null,15,7][3,9,20,null,null,15,7][3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7 返回: [3,9,20,15,7][3,9,20,15,7][3,9,20原创 2021-02-27 23:04:37 · 505 阅读 · 1 评论