高手指点:一个最简单的二叉树递归遍历算法,为什么输出的结果和我预想的不一样啊

[复制链接]
查看11 | 回复1 | 2011-11-1 23:21:50 | 显示全部楼层 |阅读模式
不太懂java,试试看下面的----------------------------------------public void mtravel(node n){if(n.left!=null){//n=n.left;这里不该赋值改变n啊mtravel(n.left);//mtravel(n);直接传左子树就好了}System.out.println(n);//如果上面赋值n=n.left;,这里打印的其实是左子树的根节点了if(n.right!=null){//n=n.right;);//如果上面赋值n=n.left;,这里赋值的是左子树的右子树了mtr...
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行