花费 50 ms
morris算法-----高级二叉树遍历算法

     在遍历儿叉树时,常常使用的是递归遍历,或者是借助于栈来迭代,在遍历过程中,每个节点仅访问一次,所以这样遍历的时间复杂度为O(n),空间复杂度为O(n),并且递归的算法易于理解和实现。在遍历 ...

Thu Oct 22 06:41:00 CST 2015 0 3012

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM