二叉树递归建立.看不懂啊.谁给我解释解释.

2024-12-21 18:01:44
推荐回答(1个)
回答1:

问题有5个,按照顺序由1开始编号
1. 这是因为你输入了NULLKY,属于输入结束的标识符,所以T为null。整个函数就是要创建二叉树,你现在创建完了(虽然是一颗空树),当然要返回,别人才能拿到你建立好的东西
2. T从来没有分配过,何来“重新”二字?
3. 递归调用这个函数本身,建立左子树
4. 递归调用这个函数本身,建立右子树
5. 见问题1的后半段

最后说一句,这里的递归调用是错的,不能帮你建立二叉树。因为递归调用Preorder_Create_BTree的返回值没有用到