补充:
课件上说中序遍历的最后一个结点右孩子指针必然为空。
但参考东老师的代码其实前序遍历最后一个节点左右孩子也必然为空。所以我觉得前序遍历最后的pre->rchild==NULL的判断有点多余,但是保险起见全部写一遍吧。
我感觉东老师的代码虽然很好,不看老师写的我根本不懂咋写,但仔细品味一下也许可以再写一版非递归,但我还不会写怎么创建树,等学会了再写一个完整的程序看看。
11-18
1392
12-05
“相关推荐”对你有帮助么?
-
非常没帮助
-
没帮助
-
一般
-
有帮助
-
非常有帮助
提交