2018年1月2日
二叉树的部分简单实现
摘要： 简单用c++实现二叉树的一部分： 阅读全文
posted @ 2018-01-02 13:45 jeavenwong 阅读(313) 评论(0) 推荐(0) 编辑
二叉树的遍历（基于栈的非递归方式实现）
摘要： 在写二叉树的时候如果用递归实现二叉树的遍历很简单，但是用非递归来实现二叉树的遍历就不那么简单了需要一些技巧。 那为什么还要非递归实现呢？个人理解：如果树的高度很大，超过了允许递归的次数，那么就会出错，比如我记得python只允许递归100次（不知道记错没） 这时候用迭代就要保险的多，不会出错。 下面 阅读全文
posted @ 2018-01-02 13:29 jeavenwong 阅读(9631) 评论(0) 推荐(0) 编辑