Hacktoberfestadd codenew algorithm
仓库指标
- Star
- (13,462 star)
- PR 合并指标
- (30 天内没有已合并 PR)
描述
In this the right ptr of leaf node points to it's inorder predecessor and the rightmost leaf of the right sub-tree from the root will have both left and right ptrs as NULL Thus this eliminates the overhead of building a stack, since traversal can be done via loop, instead of recursion.