摘要: 将外层看成一个矩阵,最后的特别情况是只有一行或只有一列。 阅读全文
posted @ 2016-04-28 23:16 Friday92 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 1、前序遍历的非递归实现 根据先序遍历的顺序,先访问根节点,再访问左子树,后访问右子树,而对于每个子树来说,又按照同样的访问顺序进行遍历。 用堆栈来实现。 对于任意一节点P, 1)输出节点P,然后将其如栈,再看P的左孩子是否为空; 2)若P的左孩子不为空,则置P的左孩子为当前节点,重复1)的操作; 阅读全文
posted @ 2016-04-28 15:18 Friday92 阅读(476) 评论(0) 推荐(0) 编辑
摘要: int *p; p->oooo *p.oooo if(p==NULL) if(!p) 阅读全文
posted @ 2016-04-28 14:04 Friday92 阅读(240) 评论(0) 推荐(0) 编辑