自己写了个二叉树的操作,参考了一下别人的写法,发现应该好好学习一下别人的写法:
源文地址:
http://hi.baidu.com/klcstudy/blog/item/5fdf49b5b57d62ce37d3ca18.html/cmtid/203d9f10fe11210c203f2e8e
贴上参考来的代码:
如 5
/ /
3 8
/ / / /
2 4 6 9
/ / / / / / / /
1 -1-1-1-17 -1 -1
/ / / /
-1 -1 -1 -1
那么输入时的序列为:5321-1-1-14-1-186-17-1-19-1-1
注意:因为要创建的二叉树必须是一个满二叉树,所以每个结束结点都需要以-1结束。