binary-tree 相关问题

一种树数据结构,其中每个节点最多有两个子节点。

用python在完全二叉树中插入一个节点

不使用队列DS如何在完全二叉树中插入节点?我尝试了以下代码: 树节点类: def __init__(self, value=None) -> 无: self.left = 无 自我

回答 0 投票 0

为什么我的二元树搜索函数不返回根地址?

不好意思,问的太多了,所以这个和我之前的问题差不多。我有一个带删除功能的平衡二叉树代码,所以问题出在我的searchdelete()函数上。I ...

回答 1 投票 0

为什么没有'else',在preoder遍历BT树时就会抛出java.lang.NullPointerException?

我是编程新手。我的问题可能很笨。(***如果对别人没有价值,我以后会把这个问题删掉)这里看到这两个函数。1. StringBuilder sb = new StringBuilder(); ...

回答 1 投票 -1

将二进制树转换为简单的链接列表

struct Monitor { int codMonitor; char* producator; float diagonala; int numarPorturi; }; struct nodls { Monitor info; nodls* next; }; nodls* creareNod(Monitor m) { --创建 ...

回答 1 投票 0

二元树的最小公有祖先--递归解法。

这是一个leetcode的问题:https:/leetcode.comproblemslowest-common-ancestor-of-a-binary-tree 我的代码在这里 class CommonAncestor: def traverse(self, root, A, B): if not root: ....

回答 1 投票 0

如何使用迭代器设计模式在二叉树上进行BFS遍历?

我试图在二进制树上实现迭代器设计模式来执行迭代BFS遍历,这是我做的。#include #include #include

回答 1 投票 0

无法插入打印出整个二进制搜索树。

我想用C语言建立自己的二进制搜索树(BST)库。但是,我发现很难插入或打印出整个二进制树。详细来说,这是每个二进制节点的结构,...

回答 1 投票 0

指针后面的值通过打印来改变。

我想用C++建立一个简单的二进制树,用指针为每个节点指向左边的子节点和右边的子节点。我手动设置树的根,然后在树上添加一个数字, ...

回答 2 投票 0

在C语言中使用队列进行级别顺序树遍历。

我试图用一个队列在二进制树中实现一个级别顺序遍历的算法(队列是用链接列表实现的)。它应该打印出树中的所有节点,但是,对于一些 ...

回答 1 投票 0

关于二元树的家庭作业

大家好,我有一个关于我的作业的问题,我的问题是:完成下面的方法,使它在参数节点1和节点2所指向的树相等时返回true。这是我的问题:完成下面的方法,使它将返回真,如果参数节点1和节点2所指向的树是相等的。

回答 1 投票 -2

按字母顺序打印二进制树。

我需要打印出一棵从最左下角到最右下角的二进制树,树按字母顺序排列。 struct Book{ * Book details * char title[...]。

回答 1 投票 0

在二进制非STL树中打印出有2个孩子的父母的问题。

我有一个非stl树。我的函数void preorder有问题。它应该打印出所有有2个 "孩子 "的元素,并打印出有2个孩子的父母的总数。...

回答 1 投票 0

数据结构。返回相同形状的BST与另一个BST的值。

嘿,我有一个问题,我需要描述一个算法,得到2个二进制搜索树,T1和T2。树上的每个节点都包含不同的值。而该算法应该返回一个二进制的...

回答 1 投票 0

如何通过深度一阶指数计算完美二叉树中节点的级别?

我有一棵完美的二元树,即树上的每个节点要么是叶子节点,要么有两个子节点,而且所有叶子节点都在同一个级别上。每个节点都有一个深度第一阶的索引。(如在一个...中。

回答 8 投票 7

Folding in binary tree

I implemented a fold method in my scala code. I can use it to determine the size and the depth of the tree. Now I'd like to implement the methods max and map which should work like here. The ...

回答 1 投票 1

克隆二进制树的时间复杂度

我想知道这段克隆二进制树的代码是否在时间复杂度上是O(n)?如果它的O(n),你能解释为什么吗?如果不能,你能建议一种方法在时间复杂度上做到O(n)吗? 公共TreeNode ...

回答 1 投票 1

在给定的层次上计算二元树的叶子数量[关闭] 。

我想计算某一层的叶子数量(由深度给出),但由于某些原因,我不明白为什么它不能工作。有人有更好的建议吗?请看下面...

回答 2 投票 0

预购Python中的树形遍历

我试图写一个函数,它接受一个节点作为参数,并返回一个二进制树的PreOrder遍历的字符串。 class Node(object): def __init__(self, value): self......

回答 1 投票 0

Java二进制InOrder树遍历--为什么这个在函数外初始化ArrayList会有区别?

我写了一个递归函数来将二进制树的所有节点添加到一个类型为整数的列表中,但由于某些原因,它一直给我带来问题。这是我的代码最初的样子: public list

回答 1 投票 0

关于二进制搜索树的问题--在二进制搜索树中插入数值。

我有一个关于我的作业的问题,我需要向树插入值,但是没有正确插入。这是我的问题。完成以下方法 插入一个新的节点 包含值数据... ...

回答 2 投票 0

© www.soinside.com 2019 - 2024. All rights reserved.