算法
Abralincoln
这个作者很懒,什么都没留下…
展开
-
二叉树
简单总结一下,树的一些操作一:树的遍历1、前序遍历:访问该节点,然后访问该节点的左子树和右子数代码:递归实现:void preOrder(link h, void (*visit)(link)){ if(h == NULL) return; (*visit)(h); preOrder(h->left,visit); preO原创 2013-10-04 21:45:38 · 454 阅读 · 0 评论 -
重建二叉树(参考剑指offer)
题目:由前序和中序,重建二叉树,不含重复的数字自己重新实现了一遍,在看书的同时,然后自己实现,对自己提升是有帮助的。本文将从二叉树的构建开始,在此基础上重建二叉树,并写了测试用例,自己实现一遍感觉受益良多主要代码:1.头文件:BinaryTree.htypedef struct BinaryTreeNode{ int val原创 2013-10-12 20:15:23 · 513 阅读 · 1 评论