思路1 中序遍历记录错误节点

思路1 用递归形式的中序遍历。空间复杂度是O(H),H是树的高度。最坏情况退化为O(N)

Last updated