트리의 inorder 순회를 수행하려고합니다. 제대로 작동하지 않는다는 것을 제외하면 코드 자체가 옳다고 느낍니다. 나는 그것이 if 조건과 상관없이, 파이썬에서 어떻게 작동하는지, 또는 아마도 리턴과 함께해야한다는 느낌을 가지고있다. 반환 대신 인쇄물을 사용하면 올바르게 작동하지만 예상대로 반환 할 수 있고 올바른 답을 얻을 수 있기를 원합니다. 예를 들
안녕하세요 저는 이진 트리의 최대 높이를 찾기 위해 코드를 발견했습니다. 이 코드에서 return 문에 +1이있는 이유는 무엇입니까? public int maxDepth(TreeNode root) {
if (root == null) {
return 0;
}
return Math.max(maxDepth(root.l
다음에 신속하게 응답 (O (logn))하기 위해 O (N) 시간 배열의 숫자 시퀀스를 저장하는 프로그램을 만들려고합니다. min (int i, int j) : 포지션 i와 j 사이의 시퀀스에서 최소값의 포지션을 반환합니다. 예를 들어 시퀀스가 A = (22, 51, 83, 42, 90, 102, 114, 35)이고 i가 min (3,6) 을 호출하면
저는 현재 Uni에서 C를 배우고 있습니다. 그러나 어떤 이유로 그것이 저에게 어렵습니다. 나는 단계적인 가이드로 간단한 단계를 찾을 수 없었고 인터넷에있는 모든 것은 너무 복잡하고 많은 설명이 없었습니다. 나는이 프로그램을 작성하는데있어 : '행 번호와 함께 출력 파일에 알파벳 순서에있는 모든 단어를 텍스트 파일 및 인쇄를 읽는 프로그램을 작성하는 이진
목록을 기반으로 이진 트리를 만들려고합니다. 목록에는 색인 0에 노드가 있고 색인 1과 2에는 왼쪽과 오른쪽 하위가 들어 있습니다. 인덱스 3에는 다른 노드가 있고 인덱스 4에는 5가 있고 인덱스 3에는 노드에 대한 왼쪽 및 오른쪽 자식이 있습니다. 나는 이런 것을 시도했다. public static HNode buildHTree(List<HNode> li
동일한 유형의 이미 존재하는 객체를 "복사"하여 새 객체를 만드는 데 문제가 있습니다. template<class dataType>
inline Node<dataType>::Node(const Node<dataType> & node)
{
if (this != nullptr)
{
this->mData = node.getData
노드에 정수 (양수/음수) lables가있는 (바이너리가 아닐 수도 있음) 트리를 받았으며,이 트리를 최대화하는 바이너리 하위 트리를 찾아야합니다. 나무에있는 lables의 합계. 동적 프로그래밍 접근법에 대해 생각해 보았습니다. 저는 u에 뿌리를 둔 모든 이진 트리에 대해 최대 합계를 반환하는 f (u)를 정의하고 v, w를 선택하여 f (u)를 계산했습
저는 몇 가지 기본 알고리즘을 배우고 이해하려고하는데, 오늘은 Go에 이진 트리를 작성하기로했습니다. type Node struct {
Value int
Left *Node
Right *Node
}
여기 나무가 int를 포함하고 있는지 확인하는 내 함수의 :이 구조 모습입니다 func (tree *Node) Contains(
첫 번째 열에 만 데이터가있는 Excel (.xlsx) 파일이 있습니다. 내 목표는 데이터가 포함 된 마지막 행을 찾는 것입니다. 지금 당장, 각 셀을 하나씩 (첫 번째 행부터) 확인하여 null인지 확인합니다. 그러나 Excel 조회는 상당히 비쌉니다. ~ 10,000 데이터 포인트가있을 때 마지막 행을 찾는 데 10 초 이상 걸립니다. 선형 검색 대신
하스켈에서 이진 검색 트리로 작업하고 있습니다. 여기 그래서 기본적으로 코드의이 작품은 BST의 요소를 삽입하고 두 번째 인수는 괄호 (예 : insert 5 (Node Leaf 2 Leaf))를 내부에 고정되어있는 경우는 잘 작동하지만 위해 내가 data BinaryTree a = Leaf | Node (BinaryTree a) a (BinaryTree