OpenGenus/cosmos

Create right thread binary tree

Open

#835 创建于 2017年10月7日

在 GitHub 查看
 (2 评论) (1 反应) (0 负责人)C++ (3,724 fork)batch import
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.

贡献者指南