2016-06-13 6 views
2

「ルートからそれをどのようにトラバースするかについて、バイナリツリー内のノードの位置」という用語がありますか?例えば「ルートからどのようにトラバースするかについてのバイナリツリー内のノードの位置」という用語はありますか?

、このようなバイナリツリーがありますと仮定します。

r 
/\ 
    b c 
/\ \ 
d e a 
/
    h 

であり、R 『『から、または[偽、真]』R「Eの位置は、ルートから[右から左、]です』; 'h'の位置は 'r'から[left、right、left]、または 'r'から[false、true、false]です。

この種の説明には、最も簡潔な用語とわかりやすい用語バイナリツリーのノードの情報?たとえば、「ノードhのXXXXがツリー内のノードhに関するこの情報を表すことができるように、簡潔な用語XXXXがありますか?

+2

* PATH *?ルートからノードまでの*パス*?ありがとうございます。 –

+0

私はこれを考えなかった – Tom

答えて

関連する問題