謝謝謝謝謝謝謝謝謝謝謝謝謝謝謝謝謝謝謝謝謝謝謝謝謝謝謝謝謝謝
遞歸就是自己調用自己,如
一般要有一個調用遞歸的條件
/**
* 遞歸實現前序遍歷
* @author linbingwen
* @since 2015年8月29日
* @param treeNode
*/
public static void preOrderMethodOne(TreeNode treeNode) {
if (null != treeNode) {
System.out.print(treeNode.data + " ");
if (null != treeNode.left) {
preOrderMethodOne(treeNode.left);
}
if (null != treeNode.right) {
preOrderMethodOne(treeNode.right);
}
}
}