开发者社区> 问答> 正文

建立二叉树的递归算法怎样理解??

知与谁同 2018-07-21 13:28:31 342
建立二叉树的递归算法怎样理解??
分享到
取消 提交回答
全部回答(2)
  • 聚小编
    2019-07-17 22:54:52
    不断地在纸上或脑子里执行每一步,在一点要深刻理解函数的调用和形参和实参的概念,还有return语句。熟能生巧一位牛人说的.
    0 0
  • 游客886
    2019-07-17 22:54:52
    递归=传递+回归,即任务的下放和结果的回收。
    这个需要自己慢慢体会,其实所有递归算法实质上都是一样的,理解了就万变不离其宗了。
    create(node *root)
    {
    root=new node;
    写上关于root的信息//初始化root节点
    if(root满足自定义的条件)//自定义一个递归的条件,即传递和回归的界限,这是必须的。
    {
    create(root->lchild);//建左子树
    create(root->rchild);//建右子树
    }
    }
    总体上来看,建一颗树,每一次调用creat()都是只创建一个节点,把剩下的任务下放给create(root->lchild)和create(root->rchild) ,而这两个也会重复第一个create(root)的做法,实质体现的是任务的不断下放,当达到最后的回归的界限的,结果又将不断回收,对应的是函数的不断返回,实质是退栈的过程。这个过程其实经历了一个不断进栈和不断出栈的过程,对应的是任务的不断下放和不断提交,最后栈空,即告全部任务完成。
    0 0
添加回答
+ 订阅

了解行业+人工智能最先进的技术和实践,参与行业+人工智能实践项目

推荐文章
相似问题