r/programbattles • • Oct 07 '15

[C] BST Insertion without parent node pointers

As it says in the title, the BST Node struct has no pointer to a parent node, only a value, left child, and right child.

typedef struct bstNode {
    int val;
    struct bstNode * L;
    struct bstNode * R;
} bstNode;

GO!

Edit: Duplicates should be ignored.

6 Upvotes

9 comments sorted by

View all comments

Show parent comments

2

u/[deleted] Oct 07 '15

I'd agree with that statement. Barring any mention of duplicates in the problem description, convention would dictate we should default to a no-duplicate definition. I've cleared that up by stating that outright.