二叉树的遍历java版本
生活随笔
收集整理的這篇文章主要介紹了
二叉树的遍历java版本
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
下圖所示是一棵常見的二叉樹
二叉樹的每個節點的結構如下:
二叉樹的定義以及遞歸的前序遍歷:先遍歷根節點、再遍歷左節點、最后遍歷右節點
package com.cn.hbut.binarytree;public class TreeNode {//二叉樹的節點設置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);}}}
總結
以上是生活随笔為你收集整理的二叉树的遍历java版本的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Java程序员谈一谈-----java程
- 下一篇: 动态规划算法入门---java版