二叉树是数据结构里经常使用的一种数据结构,需要注意其和树的区别(二叉树的一个节点最多只能有2个子树,而树没这个限制),还有完全二叉树和满二叉树。

阅读全文 »

昨天笔试有这么一个问题,去除一个字符数组的重复部分,不能开辟额外的空间。
思路大概如下:
利用字符串结束符 ‘\0’,和一个额外的下标index,从而实现原来字符数组的复用。

阅读全文 »

最近在实习公司的项目开发中有遇到这么一个需求:在做一个电价管理系统中,有新增电价这么一个功能,新增电价默认不生效,用户可以手动选择生效的时间,到了时间电价就自动变成生效。

阅读全文 »

非递归的层次遍历其实很简单。利用了队列先进先出的特点。
先将根节点入队。如果队列不为空,那么获得队首元素,对其访问。如果它的左子树不为空,那么加入队列,如果它的右子树不为空,那么加入队列。

阅读全文 »