小-鸟
2016-11-17 13:49
采纳率: 100%
浏览 1.0k
已采纳

二叉树(前序遍历)。。

这个书上的代码看不懂啊,求大神分析分析,小弟感激不尽啊。。。。图片图片

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 邀请回答

1条回答 默认 最新

  • HannanKan 2016-11-17 15:14
    已采纳

    树的便利主要是递归算法,马上写程序注释给你

    ```void preorder(NODE root)
    {
    if(root==NULL) return; //root 指针会沿着树节点一直便利到空孩子,即NULL,此时返回上一层递归调用
    printf("%d",root->info); //如果本节点不为空,则输出节点中的数据
    preorder(root->llink); //当前节点的数据输出之后,以该节点的左孩子为子根节点,对它进行递归调用
    preorder(root->rlink); //再以该节点的右孩子为子根节点,对它进行递归调用
    } //如此就可以便利整颗二叉树了
    /*顺便说一声,我刚刚学完二叉树,有机会可以交流一下*/

    
    
    
    
    
    
    
    
    
    
    
    
    
    
    点赞 打赏 评论

相关推荐 更多相似问题