티스토리 뷰
스택 없이 트리를 traverse 하는 방법이 있다고 한다.
각 노드에 parent field를 추가하면 된다는데...?
이렇게 하면 한 노드에서 루트 노드로 올라가고 다시 밑으로 내려올 수 있다고 한다.
또 다른 해결책은 이진트리를 쓰레드 이진 트리로 표현하면 된다고 한다.
???
'Algorithm > 이론' 카테고리의 다른 글
| [자료구조] binary tree 두개가 동일한지 비교하는 C코드 (0) | 2019.05.31 |
|---|---|
| [자료구조] binary tree 복사하는 C코드 (0) | 2019.05.31 |
| [자료구조]트리/Binary Tree 탐색(traversal) (0) | 2019.05.28 |
| [자료구조]트리/Binary Tree의 표현 (0) | 2019.05.26 |
| [자료구조]트리 (0) | 2019.05.26 |