나는 pre-order`traversal 요소의 평평한 목록에서 이진 탐색 트리를 재구성하기위한이 코드를 가지고있다. 이 코드는 작동하지만 어떻게 작동하는지 알 수 없습니다. 다음은 코드입니다. public static Node reconstructfromflattenBST(List<Integer> list){
if (list.isEmpty())
다음 코드에 대해 "map-diff"함수가 올바르게 작동한다고 가정합니다. 산술 구문 분석 트리를 가져와 선주문 표기법으로 출력하는 방법에 대해 궁금합니다. 내 "사전 주문"기능 내에서 "지도 - diff"기능을 사용할 수 있기를 원하지만이 작업을 수행하는 방법을 알아낼 수 없습니다. 내 기본 사례가 정확합니까? (define (make-tree value
선행 검색을 사용하여 az와 AZ 문자로 구성된 이진 트리에서 노드를 찾으려고합니다. 여기서 왼쪽은 "0"으로 표시되고 오른쪽으로가는 것은 "1"로 표시되어 올바른 출력은 왼쪽에 두 개의 분기 인 노드에 대해 "00"처럼 보일 것입니다. 노드는 정렬되지 않습니다. static String routeNum = "";
private static Strin
여기에 숨겨진 가정이 무엇인지 이해하고 있는지 확인하려고합니다. 이 코드는 올바른 결과를 제공합니다. 구조체 멤버를 n 바이트 경계에 정렬 취득 (n은 #include <stdio.h>
#include <stdlib.h>
struct branch
{
char flag; //value
struct branch *l; //left c
이진 트리의 주어진 선행 순서와 inorder 순회가 트리를 고유하게 정의한다는 것을 알고 있습니다. 일반적인 트리 즉 두 개 이상의 자식이있는 트리는 선주문과 inorder 순회를 수행합니다 나무 구조에 일대일로 대응하십시오. 다른 말로하면 일반 트리의 튜플 (preorder, inorder)이 일반 트리에 고유하거나 선주문 및 inorder 순회와 동일
바이너리 접근 트리를 사전 순서, inorder 및 postorder로 트래버스하고 Java의 Object []에 값을 삽입해야합니다. 나는 솔직히 이것을하는 법을 모른다. 나는 조언이 필요하다. 내 기능 : public Object[] traversePreOrder()
나는이 작업을 완료하는 방법에 대한 몇 가지 아이디어 나 힌트는 기본적으로있다 필요
이 간단한 코드는 아래에 있습니다.이 간단한 코드는 탐색을위한 표준입니다. 문제는 필자가 특정 입력 집합에 대해 예상되는 출력을 얻었고 다른 출력에 대해 예상치 못한 결과를 얻고 있다는 것입니다. 예 : 입력 시퀀스 15,3,6,11,45,54,65,3,66 예상 선주문 o/p : 15,3,6,11,45,54,65,66으로 표시됩니다. 그러나 시퀀스 45,
나는 이진 검색 트리를 가지고 있습니다. 검색 속성을 사용하여 검색하는 방법을 알고 있습니다. 하지만 내 작업은 검색 속성을 사용하지 않고 트리를 검색하는 것입니다 (이진 트리로 검색). . 현재 노드에서 값을 찾으면 반환합니다. . 그렇지 않으면 오른쪽으로 검색하십시오. 오른쪽에 없으면 왼쪽 검색 . 전체 트리에서 발견되지 않으면 null을 리턴하십시오.
전 이진 검색 트리를 사전 주문 모드에서 해제 할 수 있는지 알고 싶습니다. 바로, 늘 나를 예약 주문을 기억하자 트리의 첫 번째 잎을 자유롭게 void preorder_del(struct s_nodo ** tree)
{
if (*tree != NULL)
{
free(*tree);
preorder_del(&(*