2017年12月11日
遍历二叉树的神级方法
摘要： 给定一棵二叉树的头节点head,完成二叉的先序丶中序丶和后序遍历，如果二叉树的节点为N，要求时间复杂度为O(N),空间复杂度为O（1); 实际使用递归函数来完成遍历都是使用了栈函数，空间复杂度为O(h),h为二叉树的高度。那么我们应该怎么来解决空间复杂度问题呢？ 答案就是使用Morris遍历。Mor 阅读全文
posted @ 2017-12-11 00:30 东神2 阅读(369) 评论(0) 推荐(0) 编辑