binary-tree

0열

1답변

이진 트리에서 연결된 목록 만들기 (선주문 tranversal)

그래서 preorder tranversal을 사용하여 이진 트리에서 연결된 목록을 만들려고합니다. 나는 그것을 할 때 많은 문제를 겪고 있는데, 나는 "해결책"을 보았다. 그러나 나는 그것을 좋아하지 않았다! 나는 단순한 것을 시도하고있다. typedef struct nodo { int value; struct nodo *left, *ri

c linked-list binary-tree preorder 2017-05-22

---

1열

1답변

BST 구현에서 작동하지 않는 선택적 닝 아웃

BST를 구현 중이고 remove() 기능을 사용하고 있습니다. 즉, 현재 노드를 제거하지 않으려 고 할 때 문제가 발생합니다. 즉, 트리 구조를 인쇄 할 때 여전히 존재합니다. class Node<T : Comparable> { var value: T var left: Node<T>? var right: Node<T>?

swift swift3 binary-tree binary-search-tree optional 2017-09-03

---

1열

1답변

AVL 트리 및 그 높이 정보 - 우리의 읽기 스크립트에 실수가 있습니까?

나는 시험을 배운다. 나는 우리 스크립트도 배우기 위해 사용한다. 모든 단계에 동의하지만 빨간색 원은 이해할 수 없습니다.) 나는 당신을 위해 그것을 읽게합니다.) 나무 뿌리 균형 -1가 있기 때문에. 이것이 어떻게 정확 할 수 있습니까? 루트 10의 왼쪽 서브 트리의 균형이 총에 우리가 -4+2 = -2 = unbalanced after insertion

algorithm data-structures tree binary-tree avl-tree 2017-09-07

---

-1열

1답변

내 함수 (이진 트리에서)가 예기치 않은 결과를 인쇄하는 이유는 무엇입니까?

나는 이진 트리 t와 두 개의 정수 a, b를 매개 변수로 취하고 a와 b 사이의 정수의 수를 출력합니다. 예를 들어 이진 트리는 다음과 같습니다. 세 노드 및 데이터 : 10,15,20. 내가 예를 들어이 함수를 호출 : 사이가 (t, 10, 20) 및 그 결과로 내가 기대 숫자 1,하지만이 발생하지 않습니다 .. 내 기능은 다음과 같습니다는 ` int

c++ function binary-tree 2017-09-10

---

0열

1답변

재귀적인 첫 번째 구현을 사용하여 이진 트리의 복사본을 만들 수있는 방법이 있습니까?

는 기본적으로 내가 뭘하려고 데이터 정의 binary_tree: number | (symbol binary_tree binary_tree) 와 이진 트리를 가지고 각각의 잎 (숫자)를 카운터 번호로 대체 트리의 새 버전을 만드는 것입니다. 나는 이것을 왼쪽에서 오른쪽으로 그리고 위에서 아래로하려고 노력하고 있습니다. 따라서 폭 넓은 첫 번째 검색을 사용

data-structures scheme binary-tree racket 2017-09-14

---

1열

1답변

이진 트리의 문자열 표현, 트리 루트에서 가장 먼 것을 찾으십시오.

이것은 테스트를 위해 얼마 전에 주어진 알고리즘입니다. 알아낼 수 없었습니다. 어떤 아이디어? 당신은 이진 트리의 재귀 표기 주어진다 : 왼쪽 노드의 서브 트리 바로 하위 트리의 값 : 트리의 각 노드는 세 가지 요소의 집합으로 표현된다 따라서 나무는 (value left_subtree right_subtree)으로 작성 될 수 있습니다. 노드가 존재하지

javascript string algorithm tree binary-tree 2017-09-14

---

1열

1답변

이진 트리를 사용하여 정수에서 중위 수식을 인코딩합니다.

aws educate의 질문입니다. 나는 이것에 대해 오랫동안 생각 해왔다. 그리고 나는 정말로 어디에도 가지 않고있다. 정수에 중위 수식을 인코딩하는 데 이진 트리를 사용하려고합니다. 연산은 덧셈과 곱셈입니다. 트리 모양을 그립니다. 클래스 정의를 작성하십시오. evaluate() 멤버 함수를 작성합니다. 당신이 당신이 대신 반복) (평가 만들 것 어떻게

function class binary-tree infix-notation 2017-09-21

---

-4열

1답변

이진 검색 트리에서 리프 삭제

BST에서 리프의 삭제 기능을 만들었습니다. BST가 비어 있으면 BST가 비어 있음을 알립니다. 그렇지 않으면 몇 가지 사례가 있습니다. 그 중 하나는 노드 (잎)에 자식이 없다는 것입니다. 따라서 다른 노드와 더 이상 연결하지 않아도됩니다. 먼저 그 잎을 가리키는 포인터를 지운 다음 null.But을 가리키게합니다. 그러나 프로그램은 불행하게도 추락했습

c++ binary-tree 2017-09-22

---

0열

2답변

이진 트리 (DFS)의 모든 경로를 인쇄하십시오.

이진 트리의 모든 경로 (루트 - 리프 경로)를 인쇄하려고했으나 사용할 수 없습니다. 내 전략은 기본 사례가 either tree is None or tree node is leaf return 인 재귀를 사용하는 것입니다. 그렇지 않으면 트리의 왼쪽과 오른쪽을 가로 질러 트래버스합니다. 하지만 왼쪽 및 오른쪽 트리를 모두 유지할 수있는 방법을 찾을 수 없

python binary-tree binary-search 2017-09-23

---

-2열

1답변

이진 검색 트리에 대한 코드를 작성했습니다. 하지만 java.lang.StackOverflowError 아래 코드에서 하나의 오류가 발생했습니다

이것은 이진 검색 트리 검색 및 삽입을위한 코드입니다. Node12 insert2 (Node12 curr, int d) 함수를 반복하여 트리의 왼쪽 및 오른쪽 노드를 확인하려고 할 때. 한 줄에 런타임 오류가 표시됩니다. 도와주세요 class bst { class Node12 { Node12 left, right; int da

java tree binary-tree binary-search-tree stack-overflow 2017-09-25

---