摘要:
二叉树的统一迭代法 要想统一写法就要:将访问的节点放入栈中,把要处理的节点也放入栈中但是要做标记。 如何标记呢,就是要处理的节点放入栈之后,紧接着放入一个空指针作为标记。 这种方法也可以叫做标记法。 前序遍历 /** * Definition for a binary tree node. * ty 阅读全文
摘要:
二叉树的遍历{迭代实现} 前序遍历 /** * Definition for a binary tree node. * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ func preorderT 阅读全文