思路一：递归版本 思路二：非递归版本，一般二叉树的中序遍历需要记录节点出栈的次数，在中序遍历中，当节点第二次出栈时才输出对应值，这里巧妙的使用一个额外的指针实现了这个功能 以上两种方法的时间和空间复杂度都是O(n)； 思路三：使用Morris方法中序遍历，空间复杂度是O(1) Read More
posted @ 2017-04-01 20:58
chengcy
Views(120)
Comments(0)
Diggs(0)
思路一：采用递归的方法，每个节点访问一遍，时间复杂度O(n)，空间复杂度O(n) 思路二：非递归实现，过程中使用了栈，时间和空间复杂度同上 思路三：采用morris遍历方式，时间复杂度同上，但是空间复杂度O(1)：算法理解在此 关键在于将当前子树的中的最大值（最后遍历）的右指针指向根节点，以便于左边 Read More
posted @ 2017-04-01 20:06
chengcy
Views(138)
Comments(0)
Diggs(0)
浙公网安备 33010602011771号