고수님들 이진트리말고 다차원 트리 순회방법 질문있습니다

[트리..(1.214)]

    2  , 4

 /    |    |

1     3     5,6

좀 사진이 이상하긴한데.. 3차원 B-트리입니다 즉 한노드에 2개의 키값을 가질수있고 3개의 자식노드를 가질수 있는데여

기존 이진트리는 쉽게 이해했는데 저렇게 자식이 3개이상이면 순회를 어떻게하는지 궁금합니다

만약 중위순회(inorder)를 한다고 하면 (1, )  -> (2,4) -> (3, ) -> (5,6)  순서가 맞는지요

  

[익명(182.227)]

응 이미 in-order pre-order 에서 정의된 상황에서 벗어났으니까 이걸 inorder 라고 부를 수는 없을 것 같아. inorder 와 유사한 방식으로 훑는다고 봐야겠지.

[ㅈㅈ(175.223)]

123456