二叉树的建立与遍历

来源:互联网 发布:定金和尾款淘宝客 编辑:程序博客网 时间:2024/05/08 14:10
研究了将近两天 大部分时间都在捣鼓后序遍历 前序中序好办 判断然后进出栈就可 后序遍历需要把每个树枝的小根隔开 左枝->右枝->根的顺序 最后参考了别人的代码 把后序遍历硬敲了出来。。。。 这里用进出堆栈难办些 递归的话简单多了(见日志《二叉树建立出现的指针问题》) 建立跟遍历树的时候也出现点小问题 给函数应该赋**即指向指针的指针 否则无法改变变量的值 同见日志《二叉树建立出现的指针问题》.
代码如下 :


0 0
原创粉丝点击