您现在的位置是:首页 > 后台技术 > 数据结构与算法数据结构与算法
二叉树的后序遍历(图文)
第十三双眼睛2023-11-29【数据结构与算法】人已围观
简介二叉树的后序遍历
给你一棵二叉树的根节点 root ,返回其节点值的 后序遍历 。
思路:后续遍历,先遍历左节点,然后遍历右节点,最后遍历根节点,递归即可。代码如下:
public static List<Integer> method1(TreeNode root) { List<Integer> res = new ArrayList<>(); test(root, res); return res; } public static void test(TreeNode node, List<Integer> list) { if (node == null) { return; } test(node.left, list); test(node.right, list); list.add(node.val); } |
Tags:
很赞哦! ()
上一篇:二叉树的前序遍历(图文)
下一篇:环形链表(图文)