Edit in JSFiddle

(function(){
    
    var myApp = angular.module('myApp', []);
    
    myApp.controller('myController', function($scope){
        
        //트리로 변환할 배열
        var list = 
        [
            {"parentId":"root","label":"환경 사업 추적","id":"KBO00002","order":2},
            {"parentId":"root","label":"데이터 사업 추적","id":"KBO00003","order":3},
            {"parentId":"root","label":"환경 제공 추적","id":"KBO00004","order":4},
            {"parentId":"root","label":"데이터 제공 추적","id":"KBO00005","order":5},
            {"parentId":"root","label":"고객센터 추적","id":"KBO00006","order":6},
            {"parentId":"root","label":"마이페이지","id":"KBO00018","order":20},
            {"parentId":"root","label":"포털 추적","id":"KBO00001","order":22},
            {"parentId":"root","label":"파일 관리","id":"KBO00288","order":23},
            {"parentId":"KBO00001","label":"사용자 추적 ","id":"KBO00020","order":1},
            {"parentId":"KBO00001","label":"코드 추적 ","id":"KBO00021","order":2},
            {"parentId":"KBO00001","label":"분류체계 추적 ","id":"KBO00050","order":3},
            {"parentId":"KBO00001","label":"보안기능강화","id":"KBO00191","order":4},
            {"parentId":"KBO00001","label":"통계 추적 ","id":"KBO00023","order":5},
            {"parentId":"KBO00002","label":"환경 심의 추적","id":"KBO00155","order":1},
            {"parentId":"KBO00002","label":"환경 제공 추적 ","id":"KBO00156","order":2},
            {"parentId":"KBO00002","label":"환경 운영 추적","id":"KBO00157","order":3},
            {"parentId":"KBO00002","label":"파일서비스 지정 추적 ","id":"KBO00051","order":4},
            {"parentId":"KBO00002","label":"통계 추적","id":"KBO00052","order":6},
            {"parentId":"KBO00003","label":"데이터 추적","id":"KBO00171","order":1},
            {"parentId":"KBO00003","label":"정산 추적 ","id":"KBO00172","order":2},
            {"parentId":"KBO00003","label":"파일서비스 지정 추적 ","id":"KBO00078","order":3},
            {"parentId":"KBO00003","label":"대용량데이터등록 ","id":"KBO00079","order":4},
            {"parentId":"KBO00003","label":"통계 추적 ","id":"KBO00077","order":5},
            {"parentId":"KBO00004","label":"환경 제공 추적","id":"KBO00158","order":1},
            {"parentId":"KBO00004","label":"환경 운영 추적","id":"KBO00159","order":2},
            {"parentId":"KBO00004","label":"환경 활용신청 추적","id":"KBO00160","order":3},
            {"parentId":"KBO00004","label":"환경 품질 추적","id":"KBO00161","order":4},
            {"parentId":"KBO00004","label":"통계 추적","id":"KBO00099","order":5},
            {"parentId":"KBO00005","label":"데이터 추적","id":"KBO00173","order":1},
            {"parentId":"KBO00005","label":"정산 추적 ","id":"KBO00174","order":2},
            {"parentId":"KBO00005","label":"통계 추적","id":"KBO00114","order":3},
            {"parentId":"KBO00005","label":"소속기관사용자 추적","id":"KBO00256","order":4},
            {"parentId":"KBO00006","label":"고객센터 추적","id":"KBO00022","order":1},
            {"parentId":"KBO00018","label":"OPEN 환경 ","id":"KBO00130","order":1},
            {"parentId":"KBO00018","label":"DATA","id":"KBO00131","order":2},
            {"parentId":"KBO00018","label":"나의문의/제안","id":"KBO00132","order":3},
            {"parentId":"KBO00018","label":"나의 관심","id":"KBO00133","order":4},
            {"parentId":"KBO00018","label":"블로그 등록 설정","id":"KBO00055","order":5},
            {"parentId":"KBO00018","label":"회원정보","id":"KBO00134","order":6},
            {"parentId":"KBO00020","label":"사용자 추적 ","id":"KBO00024","order":1},
            {"parentId":"KBO00020","label":"권한속성 추적 ","id":"KBO00025","order":2},
            {"parentId":"KBO00020","label":"사용자 권한 추적 ","id":"KBO00026","order":3},
            {"parentId":"KBO00020","label":"사용자인증 및 승인 추적 ","id":"KBO00027","order":4},
            {"parentId":"KBO00020","label":"메뉴 추적 ","id":"KBO00028","order":5},
            {"parentId":"KBO00020","label":"전환 미완료자 목록","id":"KBO00273","order":6},
            {"parentId":"KBO00020","label":"test Menu","id":"KBO00287","order":7},
            {"parentId":"KBO00021","label":"공통 분류코드 ","id":"KBO00029","order":1},
            {"parentId":"KBO00021","label":"공통 코드 ","id":"KBO00030","order":2},
            {"parentId":"KBO00021","label":"공통 상세코드 ","id":"KBO00031","order":3},
            {"parentId":"KBO00021","label":"기관코드 추적","id":"KBO00258","order":5},
            {"parentId":"KBO00021","label":"태그 추적 ","id":"KBO00032","order":6},
            {"parentId":"KBO00022","label":"공지사항  추적 ","id":"KBO00033","order":1},
            {"parentId":"KBO00022","label":"물품활용신청 추적","id":"KBO00035","order":3},
            {"parentId":"KBO00022","label":"Q&A 추적","id":"KBO00036","order":4},
            {"parentId":"KBO00022","label":"1:1 상담 추적","id":"KBO00169","order":5},
            {"parentId":"KBO00022","label":"전문컨설팅 추적","id":"KBO00170","order":6},
            {"parentId":"KBO00022","label":"SMS 추적 ","id":"KBO00037","order":7},
            {"parentId":"KBO00022","label":"E-mail 추적 ","id":"KBO00038","order":8},
            {"parentId":"KBO00022","label":"자료실 추적","id":"KBO00275","order":9},
            {"parentId":"KBO00022","label":"FAQ 추적 ","id":"KBO00034","order":10},
            {"parentId":"KBO00023","label":"로그인통계 ","id":"KBO00039","order":1},
            {"parentId":"KBO00023","label":"회원현황통계 ","id":"KBO00040","order":2},
            {"parentId":"KBO00023","label":"가입/탈퇴통계 ","id":"KBO00041","order":3},
            {"parentId":"KBO00023","label":"회원처리통계","id":"KBO00167","order":4},
            {"parentId":"KBO00050","label":"분류체계 추적","id":"KBO00206","order":1},
            {"parentId":"KBO00050","label":"분류체계확인 추적","id":"KBO00207","order":2},
            {"parentId":"KBO00050","label":"테스트확인 추적","id":"KBO00208","order":3},
            {"parentId":"KBO00050","label":"그룹정보 추적","id":"KBO00209","order":4},
            {"parentId":"KBO00050","label":"그룹정보매핑 추적","id":"KBO00210","order":5},
            {"parentId":"KBO00050","label":"그룹정보 추적자매핑 추적","id":"KBO00272","order":6},
            {"parentId":"KBO00050","label":"주제별분류체계 추적","id":"KBO00277","order":7},
            {"parentId":"KBO00051","label":"파일서비스 지정 등록 ","id":"KBO00057","order":1},
            {"parentId":"KBO00051","label":"파일서비스 지정 변경/해지 ","id":"KBO00058","order":2},
            {"parentId":"KBO00051","label":"파일서비스 지정 취소 ","id":"KBO00059","order":3},
            {"parentId":"KBO00052","label":"환경 제공통계 ","id":"KBO00060","order":1},
            {"parentId":"KBO00052","label":"환경 요청통계 ","id":"KBO00063","order":4},
            {"parentId":"KBO00052","label":"환경 활용신청통계 ","id":"KBO00064","order":5},
            {"parentId":"KBO00052","label":"환경 활용현황통계 ","id":"KBO00065","order":6},
            {"parentId":"KBO00052","label":"환경 오작동통계 ","id":"KBO00066","order":7},
            {"parentId":"KBO00052","label":"시스템 리소스통계 ","id":"KBO00067","order":8},
            {"parentId":"KBO00052","label":"서비스 통합모니터링","id":"KBO00068","order":9},
            {"parentId":"KBO00076","label":"정산 추적 ","id":"KBO00080","order":1},
            {"parentId":"KBO00076","label":"매출내역 ","id":"KBO00081","order":2},
            {"parentId":"KBO00076","label":"정산내역 ","id":"KBO00082","order":3},
            {"parentId":"KBO00076","label":"결제 수수료 추적 ","id":"KBO00083","order":4},
            {"parentId":"KBO00076","label":"데이터별 수익분배 ","id":"KBO00084","order":5},
            {"parentId":"KBO00076","label":"결제 계좌 추적 ","id":"KBO00085","order":6},
            {"parentId":"KBO00077","label":"제공통계 ","id":"KBO00086","order":1},
            {"parentId":"KBO00077","label":"활용통계 ","id":"KBO00087","order":2},
            {"parentId":"KBO00077","label":"등록요청 현황통계 ","id":"KBO00089","order":4},
            {"parentId":"KBO00078","label":"파일서비스 지정 등록 ","id":"KBO00090","order":1},
            {"parentId":"KBO00078","label":"파일서비스 지정 변경/해지 ","id":"KBO00091","order":2},
            {"parentId":"KBO00078","label":"파일서비스 지정 취소 ","id":"KBO00092","order":3},
            {"parentId":"KBO00079","label":"원문접근오류자료수집스케줄 추적","id":"KBO00183","order":1},
            {"parentId":"KBO00079","label":"원문접근오류자료수집 처리결과","id":"KBO00270","order":2},
            {"parentId":"KBO00079","label":"원문접근오류자료수집 상세결과조회","id":"KBO00271","order":3},
            {"parentId":"KBO00079","label":"대용량데이터 등록","id":"KBO00185","order":4},
            {"parentId":"KBO00079","label":"대용량데이터등록처리결과","id":"KBO00186","order":5},
            {"parentId":"KBO00079","label":"등록처리 오류내역조회","id":"KBO00187","order":6},
            {"parentId":"KBO00079","label":"등록처리결과 통계","id":"KBO00168","order":7},
            {"parentId":"KBO00079","label":"대용량데이터 파일등록","id":"KBO00286","order":9},
            {"parentId":"KBO00079","label":"기관별 수집내역통계","id":"KBO00189","order":11},
            {"parentId":"KBO00099","label":"환경 제공통계","id":"KBO00103","order":1},
            {"parentId":"KBO00099","label":"환경 활용신청통계","id":"KBO00104","order":2},
            {"parentId":"KBO00099","label":"환경 활용현황통계","id":"KBO00105","order":3},
            {"parentId":"KBO00099","label":"환경 오작동통계","id":"KBO00106","order":4},
            {"parentId":"KBO00099","label":"환경 품질통계","id":"KBO00188","order":5},
            {"parentId":"KBO00099","label":"시스템 리소스통계","id":"KBO00107","order":6},
            {"parentId":"KBO00114","label":"제공통계","id":"KBO00115","order":1},
            {"parentId":"KBO00114","label":"활용통계","id":"KBO00116","order":2},
            {"parentId":"KBO00130","label":"개발계정","id":"KBO00135","order":1},
            {"parentId":"KBO00130","label":"운영계정","id":"KBO00136","order":2},
            {"parentId":"KBO00130","label":"활용현황","id":"KBO00054","order":3},
            {"parentId":"KBO00130","label":"인증키 발급현황","id":"KBO00202","order":5},
            {"parentId":"KBO00132","label":"Q&A","id":"KBO00139","order":1},
            {"parentId":"KBO00132","label":"전문컨설팅","id":"KBO00141","order":2},
            {"parentId":"KBO00132","label":"아이디어제안","id":"KBO00142","order":3},
            {"parentId":"KBO00132","label":"물품제공신청","id":"KBO00143","order":4},
            {"parentId":"KBO00133","label":"관심물품","id":"KBO00144","order":1},
            {"parentId":"KBO00133","label":"스크랩","id":"KBO00145","order":2},
            {"parentId":"KBO00134","label":"회원정보수정","id":"KBO00146","order":1},
            {"parentId":"KBO00134","label":"비밀번호수정","id":"KBO00147","order":2},
            {"parentId":"KBO00134","label":"회원탈퇴","id":"KBO00148","order":3},
            {"parentId":"KBO00155","label":"환경 심의 추적 ","id":"KBO00042","order":1},
            {"parentId":"KBO00156","label":"환경 제공 추적 ","id":"KBO00043","order":1},
            {"parentId":"KBO00156","label":"환경 직권 취하 추적 ","id":"KBO00044","order":2},
            {"parentId":"KBO00156","label":"환경 폐기 추적 ","id":"KBO00045","order":3},
            {"parentId":"KBO00157","label":"환경 신청 및 승인현황 ","id":"KBO00048","order":1},
            {"parentId":"KBO00157","label":"시스템 모니터링","id":"KBO00213","order":2},
            {"parentId":"KBO00157","label":"환경 활용제한현황 ","id":"KBO00047","order":3},
            {"parentId":"KBO00157","label":"환경 오작동내역","id":"KBO00205","order":4},
            {"parentId":"KBO00157","label":"서비스 오류 추적 ","id":"KBO00046","order":5},
            {"parentId":"KBO00157","label":"원격모듈 추적속성현황","id":"KBO00214","order":6},
            {"parentId":"KBO00157","label":"라우팅정보 추적","id":"KBO00049","order":7},
            {"parentId":"KBO00157","label":"환경송수신테스트","id":"KBO00215","order":8},
            {"parentId":"KBO00157","label":"활용사례 추적","id":"KBO00274","order":9},
            {"parentId":"KBO00158","label":"환경 등록요청","id":"KBO00093","order":1},
            {"parentId":"KBO00158","label":"환경 요청내역","id":"KBO00094","order":2},
            {"parentId":"KBO00158","label":"환경 제공 추적","id":"KBO00095","order":3},
            {"parentId":"KBO00159","label":"시스템 모니터링","id":"KBO00162","order":1},
            {"parentId":"KBO00159","label":"환경 활용제한 추적","id":"KBO00098","order":2},
            {"parentId":"KBO00159","label":"환경 오작동내역","id":"KBO00163","order":3},
            {"parentId":"KBO00159","label":"서비스 오류 추적","id":"KBO00097","order":4},
            {"parentId":"KBO00159","label":"테스트데이터 추적","id":"KBO00201","order":6},
            {"parentId":"KBO00160","label":"환경 활용신청 추적","id":"KBO00096","order":1},
            {"parentId":"KBO00160","label":"환경 활용내역","id":"KBO00164","order":2},
            {"parentId":"KBO00160","label":"활용사례조회","id":"KBO00278","order":3},
            {"parentId":"KBO00160","label":"서비스유효기간  추적","id":"KBO00279","order":4},
            {"parentId":"KBO00161","label":"환경 임계치 추적","id":"KBO00165","order":1},
            {"parentId":"KBO00161","label":"환경 임계치현황","id":"KBO00166","order":2},
            {"parentId":"KBO00171","label":"데이터 제공 추적 ","id":"KBO00069","order":1},
            {"parentId":"KBO00171","label":"데이터 심의 ","id":"KBO00070","order":2},
            {"parentId":"KBO00171","label":"데이터 직권취하 ","id":"KBO00071","order":3},
            {"parentId":"KBO00171","label":"데이터 폐기 ","id":"KBO00072","order":4},
            {"parentId":"KBO00171","label":"데이터 저작권위반 폐기 ","id":"KBO00073","order":5},
            {"parentId":"KBO00171","label":"데이터 거래 추적 ","id":"KBO00074","order":6},
            {"parentId":"KBO00171","label":"테마지식 서비스 추적","id":"KBO00175","order":7},
            {"parentId":"KBO00171","label":"지식백서DB 서비스 추적","id":"KBO00176","order":8},
            {"parentId":"KBO00171","label":"물품지원 추적","id":"KBO00182","order":9},
            {"parentId":"KBO00171","label":"물품지원 일괄등록","id":"KBO00220","order":10},
            {"parentId":"KBO00172","label":"환불 추적 ","id":"KBO00075","order":1},
            {"parentId":"KBO00172","label":"정산 추적 ","id":"KBO00076","order":2},
            {"parentId":"KBO00172","label":"매출내역 ","id":"KBO00177","order":3},
            {"parentId":"KBO00172","label":"정산내역","id":"KBO00178","order":4},
            {"parentId":"KBO00172","label":"결제 수수료 추적","id":"KBO00179","order":5},
            {"parentId":"KBO00172","label":"데이터별 수익분배","id":"KBO00180","order":6},
            {"parentId":"KBO00172","label":"결제 계좌 추적","id":"KBO00181","order":7},
            {"parentId":"KBO00173","label":"데이터 추적","id":"KBO00108","order":1},
            {"parentId":"KBO00173","label":"활용 추적","id":"KBO00109","order":2},
            {"parentId":"KBO00173","label":"데이터 거래현황","id":"KBO00110","order":3},
            {"parentId":"KBO00173","label":"배송 추적","id":"KBO00111","order":4},
            {"parentId":"KBO00173","label":"물품지원 등록요청","id":"KBO00190","order":6},
            {"parentId":"KBO00174","label":"환불 추적","id":"KBO00112","order":1},
            {"parentId":"KBO00174","label":"정산신청 추적","id":"KBO00113","order":2},
            {"parentId":"KBO00191","label":"비밀번호변경 추적","id":"KBO00194","order":3},
            {"parentId":"KBO00191","label":"접근로그 추적","id":"KBO00212","order":5},
            {"parentId":"KBO00191","label":"사용자권한이력 추적","id":"KBO00269","order":6},
            {"parentId":"KBO00191","label":"파기대상 회원정보  추적","id":"KBO00211","order":7},
            {"parentId":"KBO00191","label":"접근통제","id":"KBO00192","order":8},
            {"parentId":"KBO00191","label":"개인정보표시제한","id":"KBO00193","order":9},
            {"parentId":"KBO00274","label":"통계","id":"KBO00233","order":1},
            {"parentId":"KBO00274","label":"법률","id":"KBO00234","order":2},
            {"parentId":"KBO00274","label":"정치","id":"KBO00235","order":3},
            {"parentId":"KBO00274","label":"국토 추적","id":"KBO00236","order":4},
            {"parentId":"KBO00274","label":"환경","id":"KBO00237","order":5}
        ];
        
        
        //트리 모델 변환 메서드
        $scope.getTreeModel = function ( _list, _rootId ) {
        
            //최종적인 트리 데이터
            var _treeModel = [];
        
            //전체 데이터 길이
            var _listLength = _list.length;
        
            //트리 크기
            var _treeLength = 0;
        
            //반복 횟수
            var _loopLength = 0;

        
            //재귀 호출
            function getParentNode ( _children, item ) {
        
                //전체 리스트를 탐색
                for ( var i=0, child; child = _children[i]; i++ ) {
        
                    //부모를 찾았으면,
                    if ( child.id === item.parentId ) {
        
                        var view =
                        {
                            "id" : item.id,
                            "label" : item.label,
                            "children" : []
                        };
        
                        //현재 요소를 추가하고
                        child.children.push(view);
        
                        //트리 크기를 반영하고,
                        _treeLength++;
        
                        //데이터상에서는 삭제
                        _list.splice( _list.indexOf(item), 1 );
        
                        //현재 트리 계층을 정렬
                        child.children.sort(function(a, b)
                        { 
                            return a.order < b.order ? -1 : a.order > b.order ? 1 : 0;  
                        });
        
                        break;
                    }
        
                    //부모가 아니면,
                    else
                    {
                        if( child.children.length )
                        {
                            getParentNode( child.children, item );
                        }
                    }
        
                }
            }
        
        
            //트리 변환 여부 + 무한 루프 방지
            while ( _treeLength != _listLength && _listLength != _loopLength++ ) {
        
                //전체 리스트를 탐색
                for ( var i=0, item; item = _list[i]; i++ ) {
        
                    //최상위 객체면,
                    if ( item.parentId === _rootId ) {
        
                        var view =
                        {
                            "id" : item.id,
                            "label" : item.label,
                            "children" : []
                        };
        
                        //현재 요소를 추가하고,
                        _treeModel.push(view);
        
                        //트리 크기를 반영하고,
                        _treeLength++;
        
                        //데이터상에서는 삭제
                        _list.splice(i, 1);
        
                        //현재 트리 계층을 정렬
                        _treeModel.sort( function ( a, b )
                        { 
                            return a.order < b.order ? -1 : a.order > b.order ? 1 : 0;  
                        });
        
                        break;
                    }
        
                    //하위 객체면,
                    else {
                        //
                        getParentNode( _treeModel, item );
                    }
                }
            }
       
            return _treeModel;
        };
        
        
        //트리 모델 검색 메서드
        $scope.getNode = function ( _children, _id, _result ) {
        
            //전체 리스트를 탐색
            for ( var i=0, child; child = _children[i]; i++ ) {
        
                //노드를 찾았으면,
                if ( child.id === _id ) {
        
                    //결과값 리턴
                    return child;
                }
        
                //찾는 노드가 아니면,
                else {
        
                    //자식 노드들를 탐색
                    _result = arguments.callee( child.children, _id ) || _result;
                }
            }
            return _result;
        }
        
        
        //트리 모델로 변환        
        var tree = $scope.getTreeModel( list, 'root');
        
        //트리 모델을 문자열로 변환(prettify)
        $scope.tree = JSON.stringify(tree, null, '    ');
        
        //트리 검색
        $scope.search = function () {
            //검색된 결과값
            var result = $scope.getNode( tree, $scope.id );
            
            //결과값을 문자열로 변환(prettify)
            $scope.result = JSON.stringify(result, null, '    ');
        };
    });
})();
<div ng-app="myApp">
    <div ng-controller="myController">
        <h3>변환된 트리 모델</h3>
        <div class="treeModel">
            <pre>
{{tree}}
            </pre>
        </div>
        <hr/>
        <div><h3>검색할 노드 ID</h3> <input type="text" data-ng-model="id"><input type="button" value="검색" data-ng-click="search()"></div>
        <hr/>
        <h3>검색된 트리 모델</h3>
        <div class="treeModel" data-ng-show="result">

            <pre>
{{result}}
            </pre>
        </div>
        <div data-ng-hide="result">
            검색된 결과가 없습니다.
        </div>
    </div>
</div>
div[ng-controller] {
    font-size: 12px;
}

div.treeModel {
    padding:10px;
    background-color:#EEE; 
    border-radius:5px; 
    line-height: 120%;
    color: #555;
    font-size: 12px;
    height: 150px;
    overflow-x: auto;
    overflow-y: scroll;
}

hr {
    border: none;
    height: 20px;
}