通过前序(后序), 中序遍历建立二叉树 求解层次遍历
题目链接
不管是二叉树的建立 求前遍历 后遍历 还是层次遍历,都是利用中序遍历的性质 和一个前序遍历或后序遍历,讲一个节点的左支所有的数,右支所有的数,和该节点的数分开,然后根据题目重新排序;
前序遍历:该节点的数、左支的数、右支的数;
中序遍历:左支的数、该节点的数、右支的数;
后序遍历:自己想想...左支的数、右支的数、该节点的数
(前序遍历就是节点的数总是在
原创
2015-01-26 20:05:52 ·
2354 阅读 ·
0 评论