递归

 

一棵树存在 =>root!=NULL
一棵树不存在=>root==NULL
递归结束的标志是某一个子树的根结点为空,也就是
子树不存在,也就是root==NULL
用cur来代表每个root,所以会变成cur==NULL

 

posted @ 2022-04-25 21:35  今天也是开心的一天呀  阅读(10)  评论(0)    收藏  举报