java中关于引用与值传递的有关问题
日期：2014-05-20 浏览次数：20726 次
java中关于引用与值传递的问题
------解决方案--------------------
java虽然是引用传递,但是null的引用是不能传的
public class SearchTree {
TreeNode root =null;
public void insertTree(TreeNode root, int x){
if(root == null){
root = new TreeNode(x);
}
else{
if(x <= root.val){
insertTree(root.left,x);
}
else{
insertTree(root.right,x);
}
}
//preOrder(root);
}
public void preOrder(TreeNode root){
if(root.left == null && root.right == null){
System.out.println(root.val);
}
else if(root.left == null && root.right != null){
System.out.println(root.val);
preOrder(root.right);
}
else if(root.left != null&& root.right == null){
preOrder(root.left);
System.out.println(root.val);
}
else {
preOrder(root.left);
System.out.println(root.val);
preOrder(root.right);
}
}
public static void main(String[] args) {
SearchTree st = new SearchTree();
int a[]={5,2,3,5,7,8};
// TreeNode root = null ;
for(int i = 0; i < a.length; i++){
st.insertTree(st.root, a[i]);
}
st.preOrder(st.root);
}
}
值传递，引用，java，二叉树
------解决方案--------------------
java虽然是引用传递,但是null的引用是不能传的
class SearchTree {
TreeNode root=null;
public void insertTree(TreeNode node, int x) {
if (node==null) {
root=new TreeNode(x);
} else {
if (x<=node.val) {
if (node.left==null) {
node.left=new TreeNode(x);
} else {
insertTree(node.left,x);
}
} else {
if (node.right==null) {
node.right=new TreeNode(x);
} else {
insertTree(node.right,x);
}
}
}
preOrder(root);
}
public void preOrder(TreeNode node) {
if (node==null) {
System.out.println("null");
}
if (node.left==null&&node.right==null) {
System.out.println(node.val);
} else if (node.left==null&&node.right!=null) {
System.out.println(node.val);
preOrder(node.right);
} else if (node.left!=null&&node.right==null) {
preOrder(node.left);
System.out.println(node.val);
} else {
preOrder(node.left);
System.out.println(node.val);
preOrder(node.right);
}
}
public static void main(String[] args) {
SearchTree st=new SearchTree();
int a[]={5,2,3,5,7,8};
// TreeNode root = null ;
for (int i=0; i<a.length; i++) {
st.insertTree(st.root,a[i]);
}
st.preOrder(st.root);
System.out.println(st.root);
}
}
免责声明： 本文仅代表作者个人观点，与爱易网无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
