컴&스쿨 - 커뮤니티 > Q&A

작성일 : 13-02-09 21:31

질문이요!!!

글쓴이 : 권태형(hy07ung)

이진트리에서 루트노드의 분지수는 1이 될 수 없나요?



컴스쿨 13-02-12 10:44 분지수란 자식의 수를 의미하는데 이진트리에서 모든 노드의 자식수는 0,1,2 세가지중 하나입니다. 따라서 루트노드 역시 가능한 분지수는 0또는 1또는 2이므로 당연히 분지수가 1이 될 수 있습니다. 분지수란 자식의 수를 의미하는데 이진트리에서 모든 노드의 자식수는 0,1,2 세가지중 하나입니다. 따라서 루트노드 역시 가능한 분지수는 0또는 1또는 2이므로 당연히 분지수가 1이 될 수 있습니다.

Total 665

번호	제 목	글쓴이	날짜	조회
145	자기주도 C에서 (1)	황준수	06-06	5660
144	열혈 C 사용중인데 (1)	황준수	06-03	5919
143	자기주도적 C언어 수강신청했는데요 교재 택배로 보내주시는지요 (1)	안민	06-03	6511
142	알고리즘 강의를 수강하고싶은데.. (1)	강은범	05-30	5673
141	13년 정보 예선문제 궁금~~~ (1)	백지훈	05-27	6106
140	자기주도 C언어 개정판 교재 언제 배송되나요? (2)	신준철	05-21	6116
139	일련번호 ㄷㄷ (1)	김호진	05-19	6203
138	자기주도 C언어 수강??? :: 내 강의실에 없습니다 >> 확인… (1)	이정민	05-16	6301
137	동영상 (1)	배성진	05-15	5893
136	판권 밑에 위치한 도서 일련번호??? (1)	이정민	05-15	6458
135	자기주도 C언어 프로그래밍 무료수강신청 (1)	이정민	05-14	6407
134	강의에 필요한책 (1)	곽도훈	05-08	5822
133	포인트 사용 (1)	유한호	05-05	6052
132	동영상 재생이 안됩니다. (1)	곽도훈	05-04	5948
131	2011 초등 본선 5번 문제 2463 (1)	임예찬	04-25	6016
130	정보올림피아드 (1)	임예찬	04-24	7294
129	문제코드 1658, 문제코드 2571	임예찬	04-24	7348
128	동영상 재생 답변좀 해주세요 사진 올려놨습니다	김준서	04-21	7713
127	동영상 재생 답변좀 해주세요 사진 올려놨습니다 (1)	컴스쿨	04-22	6003
126	정올 소스파일 제출 0점처리 (3)	임예찬	04-21	13788

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30

담은강좌 : 0