6回答
有人能给我一个真实的例子(在编程中，C#)，需要使用二叉树，甚至是普通的树吗？
我理解二叉树的原理和它们是如何工作的，但我正在努力寻找一些现实生活中使用它们的例子？
托尼
浏览 0提问于2009-11-09得票数 2
回答已采纳
3回答
这可能很幼稚，但我想知道，它是所有遍历类型中的二进制树(普通、排序和平衡)的上下文：
深度-一阶
深度优先顺序
深度-先后序
宽度第一
订餐前后的实际用途是什么？我的意思是，是否有某种类型和/或配置的二叉树，其中的前和/或后序遍历将给予(一些)优势(S)比其他两种？
AFAICS，有某些类型和配置的二叉树，这些树的顺序和宽度首先可能具有一定的优势：
对于平衡的二叉树，任何深度优先遍历都会比宽度优先使用更少的内存存储空间(例如。对于6或7个节点的平衡二叉树，高度为2，因此任何深度优先遍历都需要在任何给定时间存储2个节点的最大值，而最后一级有3或4个节点，因此宽度-优先遍历将需要在某个点存储最多3
浏览 0提问于2013-02-11得票数 13
1回答
为复杂的数学表达式绘制二叉树
、、、、
我必须为表达式(e^-at)sin(bt-c)绘制一棵二叉树，但我不知道该做什么，也不知道从哪里开始。
浏览 18提问于2020-07-02得票数 0
回答已采纳
1回答
我在做矩阵链乘法而天真的解决方案相当于问题的加泰罗尼亚数。
这是它在解决方案中所说的。通过将括号问题简化为二叉树，朴素的解决方案最终得到O(2^n)。然后计算给定输入的所有二叉树。
我只是不明白你是怎么把一个矩阵链乘法加成一个二叉树的。我自己永远也不会明白这一点。
浏览 0提问于2018-01-11得票数 0
我正在互联网上寻找一个逻辑来将一个代数表达式转换成一个二叉树。
我只能找到那些，您首先将代数表达式转换为后缀或前缀，然后将其转换为二叉树。
我只是想知道，如果可能的话。
任何指向外部链接或逻辑答案的指针都能让我走向正确的方向吗？
是的，句法树
所以这个表达式
A+(B-C)*D+E*F
应该被翻译成
|-(+)-|
| |
|---(*)---| |---(*)---|
| | | |
|---(+)---| D E F
|
浏览 0提问于2013-08-09得票数 0
回答已采纳
二叉树中的任何两个独立节点都有一个共同的祖先，即二叉树的根。因此，最低公共祖先(LCA)被定义为来自根的furthest节点，也就是这两个节点的祖先。
以下是二叉树及其一些节点的最低共同祖先。
📷
13和15的LCA值为14。
47和49的LCA值为48。
LCA值分别为4和45为40。
13和14的LCA值为14。
15和47的LCA值为40。
<#>挑战
编写尽可能最短的程序，接受二叉树的根和二叉树中任意两个节点的引用作为输入。程序返回对两个输入节点的LCA节点的引用。
假设
假设二叉树中的任何两个节点都有一个最小的共同祖先。
输入
二叉树和二叉树中任何两个节点的root，必须
浏览 0提问于2019-08-15得票数 5
我正在互联网上寻找一个逻辑来将一个代数表达式转换成一个二叉树。
我只能找到那些，您首先将代数表达式转换为后缀或前缀，然后将其转换为二叉树。
我确实尝试过使用逻辑，但并不是在所有情况下都有效，问题是选择正确的操作数作为根父节点。我找不到一个通用的逻辑来解释这个问题。
我只是想知道，如果可能的话。
任何指向外部链接或逻辑答案的指针都能让我走向正确的方向吗？
编辑
是的，句法树
所以这个表达式
A+(B-C)*D+E*F
应该被翻译成
|-(+)-|
| |
|---(*)---| |---(*)---|
|
浏览 2提问于2013-08-09得票数 2
1回答
我研究过链表，也就是二叉树，我们已经知道一个节点可以有多少个链接。例如，一个双向链表有2个这样的二叉树。但是当涉及到图时，一个节点可以类似于n个其他节点，所以我的问题是如何为具有未知数量的链接的节点声明结构。
二叉树结构
struct node{
node* left;
node* right;
int data;
}
单链表
struct node{
node* link;
int data;
}
在此图中，节点"2“有两个链接，而节点"4”有三个链接。
我是C语言的新手，所以请容忍我对这些主题缺乏了解，提前谢谢。
浏览 1提问于2020-08-10得票数 1
7回答
我目前还在上学，正在上一门关于在c++中实现数据结构的课程。在我的业余时间，我喜欢用“高级”语言编程(主要是带有一些c#的Ruby语言)。
既然这些高级语言为你管理内存，你会用数据结构做什么呢？我可以理解对队列和堆栈的需求，但是在Ruby中是否需要使用二叉树呢？还是2-3-4树？为什么？
谢谢。
浏览 16提问于2009-03-24得票数 5
回答已采纳
2回答
我正在尝试将像"a && b || c && d"或"(a && b) || (c && d)"这样的逻辑表达式字符串转换成二叉树结构：
||
/ \
&& &&
/ \ / \
a b c d
然后应用深度优先搜索来遍历它们。
有没有合适的库来做这件事？我在想反讽或罗斯林，但我不确定。
浏览 3提问于2018-09-20得票数 1
3回答
我想我已经或多或少地理解了解析的Scheme程序是什么样子的(如果我正确理解的话，叶子上有原子值的二叉树)。有谁能给我定义，或者引用一下，计划程序的状态(或计算)是什么？只是当前绑定加上语法树上的一个位置，还是一个位置堆栈？(在这种情况下，我希望引用对Scheme约束力的正式定义：)。
是否有一些简单的描述，比如图灵机(程序+磁带的当前内容+磁带上的当前位置)？
浏览 0提问于2013-03-28得票数 4
回答已采纳
2回答
非空树定义为{L，a，R}，L是左子树，R是右子树.{} for子树为空。例如，{}，3，{}，2，{}，1，{}}，4，{{}，5，{}，6，{}}构造了一棵像图片一样的二叉树。
我发现了一个从带括号的前缀表达式构造二叉树的问题，但我仍然不知道如何这样做。
浏览 11提问于2022-05-02得票数 1
回答已采纳
3回答
我在一周内有一个技术面试，我希望用C++或C#回答问题。我在Java方面有丰富的知识和经验。哪一个(C++或C#)更容易跳转，并在一周内准备好回答二叉树、链表等简单问题？我从来没有和他们中的任何一个合作过。所以语法相似性、概念等对我来说都很重要。我需要尽快从他们中的一个开始。
感谢您的评论。
浏览 5提问于2012-03-14得票数 0
1回答
我正在寻找OCaml中的用法示例，以演示简单的性质或定理。例如，给定二叉树的ocaml定义，可以证明节点的最大数目是2^(h+1)-1。
我为二叉树和图建立了这样的例子，但没有别的。有什么建议或联系吗？
浏览 4提问于2012-10-17得票数 4
我们有一个n个不同元素的集合和一个n nodes.In的未标记二叉树，我们可以用给定的集合填充多少个二叉树，使它成为二叉树？
浏览 0提问于2011-02-14得票数 3
我正在阅读StevenS.Skiena的“算法设计手册”，我遇到的一个问题是它主要使用指针。我正在使用Python，它没有指针；那么，我应该如何在Python中实现基于指针的数据结构呢？
例如，在第3章中，一些练习包括将二叉树转换为链接列表。二叉树和链表都涉及节点之间的指针。什么是Python的等价物？
浏览 1提问于2018-05-03得票数 1
回答已采纳
二叉树(因此是有序森林)可以表示为二进制字符串。二进制字符串是通过按预定顺序遍历二叉树来获得的，每个节点记录一个1，每个空子树记录一个0 (null链接)。
这意味着，如果给我一个二叉树，我可以做一个前置遍历，并产生一个二进制序列表示。
反过来也有可能吗？如果给我这个二进制序列11011000101101010001，我能画二叉树吗？
浏览 3提问于2016-05-10得票数 4
回答已采纳
我刚刚在我的二叉树中编写了一个inorder函数，我遇到了这个困难。
class BinaryTree
{
private:
struct Node* o_root;
public:
BinaryTree()
{
o_root = new Node();
o_root->data = 0;
o_root->left = NULL;
o_root->right = NULL;
}
void inorder(Node*root = o_root);//Inval
浏览 0提问于2012-01-13得票数 2
回答已采纳
有时我们需要存储二叉树或森林或其他代数类型的一组数据项。这可能是某种方式。如果对这些数据执行一些转换(例如，重新平衡二叉树)，也可以使用SQL 只使用，这将是很好的。
我对声明类型和它们之间的纯函数(使用类似ML或类似Haskell的语言)并将它们编译成SQL很感兴趣；我希望它将允许我为标准算法(如hedge_union )重用代码。它存在吗？可能是，这个编译器已经实现了(但是我不能搜索它)，或者Coq中的库已经存在，它可以提取SQL中的代码，或者其他什么东西。
浏览 1提问于2012-04-18得票数 3
2回答
从代数表达式创建二叉树
、、、
我必须在Java中创建一个算术计算器。为此，我必须解析二叉树中的代数表达式，然后计算并返回结果。那么，对于第一步，我如何解析二叉树中的表达式？我知道这个理论，但我的问题是如何在Java中实现它。我读了下面这篇文章
但我错过了基本的技巧或方法。我知道如何创建节点(我有一个带有returnNodeValue、isLeaf、isDoubleNode、isSingleNode等方法的类)，但我认为我需要一个方法来在二叉树中插入一个节点来获得我想要的东西。有什么想法吗？
浏览 0提问于2011-10-23得票数 2
回答已采纳
2回答
我正在用C++编写一个二叉树的实现。我对这门语言相当陌生，虽然我知道什么是结构和析构函数，但我不确定嵌套类/结构会发生什么。
在我的实现中，我的二进制节点有一个嵌套结构。此结构是否需要自己的析构函数，或者当调用二叉树本身的析构函数时，是否会删除所有节点。如果我把struct改成一个类，答案会改变吗？
另外，有人告诉我，如果你在一个类中调用"new“，你需要在析构函数中调用"delete”。如果我在初始化列表中为一个类初始化了一个数组(即class: array({0}))，我需要删除析构函数中的[]数组吗？
浏览 2提问于2012-01-26得票数 1
回答已采纳
1回答
球拍中的二叉树
、、
嗨，问题是我想看看二叉树是否是N
我们称二叉树为二叉树，其中N是包含所有节点列表的数字数。例如，这是一个二叉树2：
'((1 2) ((7 10) ((2 4) null null)) ((6 8) ((10 13) null null) null))
这是一个二叉树1：
'(2- (7- (2 null null) (6 (5 null null) (11 null null))) (5 null (9 (4 null null) null)))
我有这样的代码：
(define (abN? arbol N) (
cond
浏览 1提问于2014-11-18得票数 0
回答已采纳
2回答
我对c++非常陌生，我正在做一些练习来更好地学习它。但是，我不明白所建议的任务解决方案的析构函数是怎么回事。我试着在网上寻找一个解释，但还没有找到解释。
这是练习中给出的二叉树：
class Tree {
Tree *_left;
Tree *_right;
string _name;
public:
Tree(string name) : _left(NULL), _right(NULL), _name(name) {}
void insert(string name);
void insert(const Tree &tree);
friend ostream& oper
浏览 0提问于2018-08-10得票数 2
回答已采纳
4回答
在操作系统和系统编程课程中，我们需要设计和实现实时操作系统的内核(使用C和68K完成)，对数据结构和算法的了解有多重要？
当然，编程在C++中实现数据结构(如链表、队列、二叉树等)有多有用？
谢谢!
浏览 0提问于2011-06-22得票数 4
回答已采纳
我已经搜索了一周，可能是为了找一本用C写的有大量数据结构材料的书或教程，但我找不到。我想涵盖链表、二叉树、哈希表、图形等……我想用C写，因为我不想搞乱OOP，也不想读没有pointers.Some链接的语言的链表。
浏览 3提问于2013-12-30得票数 2
我必须创建一个简单的方案程序来输出二叉树的内容。我设法完成了程序，但它输出了所有的引文。我怎么摆脱它们呢？
(define bintree
'(interior-node
'foo
(interior-node 'bar (leaf 26) (leaf 12))
(interior-node 'baz (leaf 11)
(interior-node 'quux (leaf 117) (leaf 14)))))
(print-bintree bintree) returns ('foo ('ba
浏览 0提问于2011-09-08得票数 0
回答已采纳
2回答
向二叉树添加数据
、、
我需要帮助向树中添加数据。例如，如果我有7+8*9-18/(1+2)，我应该如何将它添加到二叉树中，以便可以使用二叉树计算结果。我是学习树结构的初学者，所以我对它不是很熟悉。
浏览 1提问于2012-03-27得票数 1
回答已采纳
3回答
将堆栈解析为二叉树？
、、、
我正在编写一个程序，任务是将数学表达式(如(2+4)*(4/3) )转换为二叉树，然后对其进行操作。
首先，在解析时，我将字符串转换为两个堆栈:操作数和运算符。如果在上面的示例中，树应该是这样的，我如何确定根应该是什么：
*
/ \
+ /
/\ /\
2 4 4 3
注意，根是*，它是最外层的操作数。但在我的操作数堆栈上，它看起来是这样的：
/
*
+
而且可能会有像(2+4+3)*4或2*((4+1)/3)这样的案例。
我如何确定哪个操作数应该是我的二叉树的根？
浏览 2提问于2010-11-11得票数 2
回答已采纳
3回答
我创建了一个二叉树，这是我的插入函数；它工作得很好：
if(newData < data){
if(left) left->insert(newData);
else left = new Node(newData);
}else{
if(right) right->insert(newData);
else right = new Node(newData);
}
我想把它变成这样：
if(newData < data)
left ? left->insert(newData) : left = new Node(newD
浏览 5提问于2020-11-28得票数 0
2回答
所以我有一个二叉树和一个后缀表达式"6 2*3 /“，把它放到树中的算法是什么？喜欢,
[/]
/ \
[*] [3]
/ \
[6] [2]
浏览 0提问于2011-12-04得票数 8
回答已采纳
2回答
N元素堆的高度
、、
我有以下问题：
“树的高度是树的最长树枝的长度。从高度的定义来看，有n个元素的堆的高度是多少?用你的答案给出一个清晰而准确的解释。”
堆=二叉树
我知道一个完整二叉树的数目是2^(级别的n°)。
到目前为止，我尝试了以下几点：
如果有三个堆(2个完整的二叉树和1个非完整的二叉树)，那么：
堆A=是一棵高度为H的完整二叉树。
堆B=是一个二叉树，它的节点比A多，但小于C(所以它的高度与C相同-我认为？)
堆C=是高度为H+1的二叉树。
可以说，B的高度介于A和C的高度之间，B的元素数介于2^(A-1的n°能级)到2^(C1的n°水平)之间。
但是，我不知道如何使用n个元素的堆
浏览 0提问于2019-04-18得票数 4
回答已采纳
1回答
内通路长度
、、、、
我有个问题需要帮助：
编写计算扩展二叉树内部路径长度的程序。使用它来实证地调查在随机生成的二叉树中搜索的键比较的平均数量。
编辑：
所以我想出了一个二叉树的C++类
#include <iostream>
/*Binary tree class based on the struct. Includes basic functions insert, delete, search */
struct node
{
int data;
node *left;
node *right;
};
class binarytree{
public:
浏览 2提问于2014-10-19得票数 0
4回答
我读过现代C++编译器将大型switch块转换为二叉树，以便在运行时更快地查找，这适用于所有现代C++编译器吗？我主要使用英特尔的C++编译器和G++。
浏览 0提问于2014-06-10得票数 0
回答已采纳
1回答
后序遍历二叉树从右至左
、、、、
我知道当我们使用后序算法从左到右遍历二叉树时，输出会是什么，然而，当我们从右到左遍历二叉树时，我遇到了一点麻烦。例如，以下树的后序遍历的输出会是"9 9 8 7 3 2 1 2 6 7“吗？或者是"9 9 7 7 8 3 2 1 2 6 7"？或者我在这两种情况下都错了？
浏览 3提问于2017-03-20得票数 0
4回答
后序遍历
、、
按顺序遍历树显然是有应用价值的；按顺序获取内容。
预订单遍历对于创建树的副本似乎真的很有用。
二叉树的后序遍历有没有常见的用法？
浏览 2提问于2010-07-10得票数 16
回答已采纳
3回答
为什么高级语言(Javascript、PHP等)不要将链表、队列、二叉树等数据结构作为标准库的一部分提供？是出于历史/现实/文化原因，还是我遗漏了一些更基本的东西。
浏览 3提问于2010-11-28得票数 5
回答已采纳
1回答
按顺序遍历二进制搜索树会产生按升序排列的节点。但是，在任何二叉树上，前序遍历和后序遍历有什么优势呢？
编辑:我所说的优势是：“任何特别适合应用前订单遍历或后订单遍历的情况”。
浏览 0提问于2013-02-16得票数 4
回答已采纳
1回答
从零开始构造顺序Huffman树
、、、、
给定一些文本文件，我需要读取每个字母数字字符并使用对它们进行编码。
读取字符、存储概率和创建节点，以及使用指针创建Huffman的trie。
但是，我需要使用二叉树的顺序表示来创建和初始化Huffman树，而不需要任何指针。
这可以通过使用指针创建一个常规树来完成，然后将其读入数组中，但是我的目标是直接填充一个带有节点的数组。
我考虑创建较小的树并将它们合并在一起，但选择了矩阵表示，在这种表示中，我将从二进制堆中收集具有最小概率的元素，并将它们存储到矩阵的行中，其中矩阵的行将以相反的顺序表示节点应该在二叉树中的级别。
E.g. Given characters and their probab
浏览 0提问于2019-11-23得票数 1
回答已采纳
我在解决黑客队伍二叉树question.PFB的问题
给出了一个表BST，包含两个列: N和P，其中N表示二叉树中节点的值，P是N的父列。
编写查询，查找按节点值排序的二叉树节点类型。为每个节点输出以下内容之一：
Root: If node is root node.
Leaf: If node is leaf node.
Inner: If node is neither root nor leaf node.
我能够使用下面的查询来解决这个问题
select n,
case
when p is null then 'Root'
when p is not null
浏览 0提问于2018-05-10得票数 6
回答已采纳
1回答
考虑一下简单二叉树DFS遍历的以下c++代码：
#include <iostream>
#include <vector>
using namespace std;
int print_vector(vector<char> *vec){
for (auto &it: *vec)
cout<<it;
cout<<'\n';
return 0;
}
int btree_dfs_traversal(int max_depth, int cur_depth, vector&l
浏览 2提问于2017-04-04得票数 1
回答已采纳
1回答
我看到了二叉树遍历函数的代码，并看到它使用了双重递归：
public static void PrintTree(BinNode<int> t)
{
if (t != null)
{
Console.WriteLine(t.GetValue());
PrintTree(t.GetLeft());
PrintTree(t.GetRight());
}
}
我不明白的是，C#
浏览 10提问于2022-01-31得票数 1
1回答
我只需要问一下，有没有人有免费资源的链接，在那里我可以获得使用VB6绘制二叉树的控件。请注意，我并不是说关于VB6中的TreeView控件。
我需要一个控件来绘制像这样的二叉树
1
/\
2 3
/\ /\
4 5 6 7
浏览 3提问于2009-07-27得票数 0
回答已采纳
我正在尝试对用C++实现的二叉树运行一些测试。我使用了一个结构来创建树节点：
struct TreeNode
{
int val;
TreeNode* left;
TreeNode* right;
TreeNode(int x) : val(x), left(NULL), right(NULL) {}
};
我想测试它是否是平衡二叉树，反转二叉树，等等。所以我必须像这样初始化一棵树：
4
\
2
/
6
...for向量输入= {4，NULL，2，6}，或者{4，-99
浏览 1提问于2016-01-27得票数 0
有没有好的C++树操作(模板)库可以做基本的事情，比如二叉树。
虽然从头开始编写一个二叉树并不难，但我真的很惊讶找到一个现成的二叉树并不是那么容易。
浏览 0提问于2009-11-25得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
