java先序后序遍历函数

最新推荐文章于 2024-08-28 03:57:05 发布

原创最新推荐文章于 2024-08-28 03:57:05 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #null

/** * 树的前序递归遍历 pre=prefix(前缀) * @param node 要遍历的节点 */ public static void preOrder(TreeNode node) { //如果传进来的节点不为空，则遍历，注，叶子节点的子节点为null if (node != null) { System.out.print(node.getNodeId() + " ");//先遍历父节点 if (node instanceof TreeBranchNode) { for (int i = 0; i < node.getSubNodes().size(); i++) { preOrder((TreeNode) node.getSubNodes().get(i));//再遍历子节点 } } } } /** * 树的后序递归遍历 post=postfix(后缀) * @param node 要遍历的节点 */ public static void postOrder(TreeNode node) { //如果传进来的节点不为空，则遍历 if (node != null) { //如果为分支节点，则遍历子节点 if (node instanceof TreeBranchNode) { for (int i = 0; i < node.getSubNodes().size(); i++) { postOrder((TreeNode) node.getSubNodes().get(i));//先遍历子节点 } } System.out.print(node.getNodeId() + " ");//后遍历父节点 } }