BST с дубликатами (RABPAB)

Я хотел создать BST для строки «RABSAB».BST с дубликатами (RABPAB)

Правила для вставки в дерево являются:

1) левого поддерева узла < ключа узла.
2) правое поддерево узла> = ключ узла.

я закончил с двумя ответами:

R      R 
/\     /\ 
    A S     A S 
    \      \ 
    A      B 
    \     /    
     B     A      
     \     \ 
     B     B

Какой из них правильный?

2013-05-25 user

(B) правая сторона дерево правильно ... –

Можете ли вы предоставить некоторые объяснение этому? – user

Да, я могу, но перед этим первым вы объясните, как вы написали два дерева с одинаковыми правилами. (добавьте в свой вопрос) –

Я думаю, что это должно быть что-то вроде

Таким образом, вы бы вместо того, чтобы иметь вместо синтаксического дерева дерева

2013-05-25 06:04:19

Вышеупомянутое дерево нарушает основные правила. – user

обновлено мое дерево, по крайней мере обход может быть прекрасен –

ответ