스레드 이진트리(threaded binary tree)에 대한 설명으로… | [7급 서울시 자료구조론] 21년 1회차 기출문제 상세 페이지

1[7급 서울시 자료구조론] 21년 1회차
스레드 이진트리(threaded binary tree)에 대한 설명으로 가장 옳지 않은 것은?
1
노드가 n개일 때, 순회 연산 시간은 O(log2n)이다.
2
스택(stack)을 사용하지 않고 중위 순회가 가능하다.
3
이진트리(binary tree)에 비해서 삽입/삭제 연산 시간이 증가한다.
4
스레드인지 자식 노드에 대한 포인터인지 구별하기 위한 추가적인 필드가 필요하다.
해설
등록된 해설이 없습니다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[7급 서울시 자료구조론] 21년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 서울시 자료구조론 기출문제 암기장 전체 보기