采用递归实现先序遍历二叉树中访问左右孩子的函数

void preOrder(BTNode *bt)	//先序遍历二叉树,采用递归实现
{	
	if(bt)
	{
	   printf("bt=%c",bt->data);
	   preOrder(bt->lchild);
	   preOrder(bt->rchild);
	}
	
}

preOrder函数里preOrder(bt->lchild)和preOrder(bt->rchild)是什么意思？preOrder()不是函数的引用吗？为什么可以这样用

JAVA代码，参考一下：

public class BTree {

    //根节点
    Node root;
    public BTree(int data) {
        root = new Node(data);
    }
    //新增节点
    //10,8,7,20,90,100,3,6,1,-10
    public void addNode(int data){
        //获取根节点
        Node p=root;
        //生成新增节点
        Node t = new Node(data);
        while(true){
            //放到根节点的左边
            if(p.data>data){
                if(p.leftChild !=null){
                    //继续往下找
                    p = p.leftChild;
                }else{
                    p.leftChild = t;
                    break;
                }
            }else{//放到根节点的右边
                if(p.rightChild!=null){
                    p=p.rightChild;
                }else{
                    p.rightChild = t;
                    break;
                }
            }
        }
    }
    public void display(Node root){
        //先根遍历10,8,7,3,1，-10,6,20,90,100
        System.out.println(root.data);
        if(root.leftChild!=null){ //往左走
            System.out.println("往左走");
            display(root.leftChild);
        }
        //中根遍历：-10,1,3,6,7,8,10,20,90,100
//        System.out.println(root.data);
        if(root.rightChild!=null){//往右走
            System.out.println("往右走");
            display(root.rightChild);
        }
        //后根遍历：-10,1,6,3,7,8,100,90,20,10
//        System.out.println(root.data);
    }
    public static void main(String[] args) {
        //10,8,7,20,90,100,3,6,1,-10
        BTree tree = new BTree(10);
        tree.addNode(8);
        tree.addNode(7);
        tree.addNode(20);
        tree.addNode(90);
        tree.addNode(100);
        tree.addNode(3);
        tree.addNode(6);
        tree.addNode(1);
        tree.addNode(-10);
        tree.display(tree.root);
    }
}
 

自己调用自己呀，就是递归

您好，我是有问必答小助手，你的问题已经有小伙伴为您解答了问题，您看下是否解决了您的问题，可以追评进行沟通哦~

如果有您比较满意的答案 / 帮您提供解决思路的答案，可以点击【采纳】按钮，给回答的小伙伴一些鼓励哦～～

ps:问答VIP仅需29元，即可享受5次/月 有问必答服务，了解详情>>>https://vip.csdn.net/askvip?utm_source=1146287632

非常感谢您使用有问必答服务，为了后续更快速的帮您解决问题，现诚邀您参与有问必答体验反馈。您的建议将会运用到我们的产品优化中，希望能得到您的支持与协助！

速戳参与调研>>>https://t.csdnimg.cn/Kf0y