가면 뒤의 기록

    Binary search tree 1

    [C 자료구조] Tree - Is This a Binary Search Tree?

    0) 제목Hackerrank 의 Tree 부분의 Is This a Binary Search Tree? 문제입니다.C언어를 이용하여 풀었습니다.1) 문제설명이진트리(Binary Tree)의 root 노드의 포인터가 파라미터로 주어집니다.주어진 트리가 이진트리(Binary Tree) 인지 이진탐색트리(Binary Search Tree) 인지 검사하는 문제입니다.만약 이진탐색트리라면 true를 아니라면 false를 리턴하는 문제입니다.2) 풀이과정처음에는 단순하게 이진트리 이므로, 재귀함수를 이용하여 각 노드마다 이진탐색 트리의 조건을 만족하는지 체크하면서 함수를 호출하는 방식을 시도했었습니다.그러다가 이진 탐색 트리의 특성을 곰곰히 생각하면서, 다른식으로 접근해보려고 시도했습니다.이진 탐색트리의 특성은 "왼..

    <알고리즘 문제풀이&연습>/[C++] 백준, 프로그래머스 등등 2017.07.11
    이전
    1
    다음
    더보기
    • 전체보기 (433)
      • <개인공부> (275)
        • [C언어, C++] (40)
        • [C++] (55)
        • [Python] (104)
        • [C#] (23)
        • [Unity] (6)
        • [Flutter, Dart] (7)
        • [Algorithm] (8)
        • [Linux,Unix] (7)
        • [Operating System] (6)
        • [TCP_IP 소켓] (3)
        • [데이터 통신] (10)
        • [개발,컴퓨터 정보 모음] (6)
      • <토이프로젝트> (18)
        • [자체 제작 툴] (1)
        • [Python 프로젝트] (2)
        • [모바일 게임] (3)
        • [C++ 게임] (4)
        • [C++ SFML 게임] (3)
        • [C언어 게임] (3)
        • [웹 프로젝트] (1)
      • <툴, 프로그램 관련> (35)
        • [비주얼 스튜디오] (4)
        • [파이참] (1)
        • [VS Code] (1)
        • [윈도우] (13)
        • [맥OS] (13)
        • [한글] (1)
        • [워드,엑셀,파워포인트] (1)
        • [유용한 툴 추천] (1)
      • <알고리즘 문제풀이&연습> (103)
        • [C++] 백준, 프로그래머스 등등 (103)
      • <기록> (0)
        • [계획과 회고] (0)

    최근글과 인기글

    • 최근글
    • 인기글

    최근댓글

    Calendar

    «   2025/07   »
    일 월 화 수 목 금 토
    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 31

    방문자수Total

    • Today :
    • Yesterday :
    07-15 13:56
    YouTube Twitter

    Copyright © BlockDMask. All rights reserved.

    blockdmask@gmail.com

    티스토리툴바