下圖所示是一棵常見的二叉樹

二叉樹的每個節(jié)點(diǎn)的結(jié)構(gòu)如下：

二叉樹的定義以及遞歸的前序遍歷：先遍歷根節(jié)點(diǎn)、再遍歷左節(jié)點(diǎn)、最后遍歷右節(jié)點(diǎn)

package com.cn.hbut.binarytree;public class TreeNode {//二叉樹的節(jié)點(diǎn)設(shè)置int val;TreeNode left;TreeNode right;TreeNode(int x){ val = x; }//遞歸的前序遍歷public void preOrder(TreeNode root){if(root!=null){System.out.println(root.val);preOrder(root.left);preOrder(root.right);}}}

總結(jié)

以上是生活随笔為你收集整理的二叉树的遍历java版本的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。