将叶子添加到二叉搜索树,Haskell

问题描述类型定义为dataBST=MakeNodeBSTStringBST|Empty我正在尝试向树中添加新的叶子,但我真的不知道如何使用递归来做到这一点。函数设置如下add::String->BST->BST推荐答案使用二叉树的优势在于,您只需查看树的"当前部分"即可知道在何处

发布:2022-10-16 标签:binary-treehaskell


LISP逐层显示二叉树

问题描述我有一个类似于(A(B(C,D))(E(F)的列表,它代表这棵树:A/BE//CDF如何打印为(A、B、E、C、D、F)?这就是我所能做到的:((lambda(tree)(loopforeleintreedo(printele)))my-list)但打印:A(B(CD))

发布:2022-10-16 标签:binary-treelisp


用PROLOG创建二叉树

问题描述我是PROLOG的初学者,我的第一个任务是实现一个函数Construction(),它从一个列表构建一棵二叉树。我知道我的代码中有错误或遗漏了什么,但我不能确定是什么。我也认为帮助器方法可能是必要的,但我想不出该怎么做。到目前为止,我的代码如下:construct([],

发布:2022-10-16 标签:binary-treeprolog


在Haskell中,从左到右对树中出现的所有叶子进行编号

问题描述函数类型为Treea->Tree(a,Int)。我希望在整个树中进行计数,并相应地对每个出现的叶进行编号。到目前为止,我已经尝试过了:labelTree::Treea->Tree(a,Int)labelTree(Leafa)=Leaf(a,1)labelTree(tr)=

发布:2022-10-16 标签:treebinary-treehaskelltree-traversaltraversal


二叉树的所有节点之和

问题描述我正在尝试编写一个程序来计算由列表列表表示的二叉树(不是二叉树)中所有节点(包括根)的总和。从概念上讲,我理解递归方式是最好的方式,但就是无法弄清楚代码。到目前为止,我的代码是:classBinaryTree:def__init__(self,rootObj,leftCh

发布:2022-10-16 标签:pythonlistbinary-treesumpython-3.x


在Java中,如何将二叉树存储到二维数组中并打印出来?

问题描述我已经创建了一个二叉树,但我不知道如何将它放入二维数组(我对递归和非递归都感兴趣)并将其打印出来。如下图7/59//46815...很抱歉我的表达含糊不清。基本上我是想试着1)从文件中读取数字序列并为其构建二叉搜索树。2)我需要将树绘制到字符数组中(必须是二维数组)来表示

发布:2022-10-16 标签:javaarraysbinary-tree


表达式树-带字符的运算

问题描述用户通过4*5+2/3这样的操作输入一个字符串,代码应该根据它和计算所述表达式树来生成表达式树。我遇到一个问题,程序使用ASCII表的十进制值而不是实际数字创建表达式树。例如,程序存储并使用52425343504751进行计算,而不是4*5+2/3。我想要的运行屏幕是:1

发布:2022-10-16 标签:cbinary-tree


用递归函数在Python中实现决策二叉树

问题描述我是数据结构的初学者,我正在使用Python从列表创建决策二叉树,列表的元素应该在叶子中。列表的长度始终是配对数字。我创建了一个二叉树的数据结构:classBinaryTree:def__init__(self,value):self.value=valueself.le

发布:2022-10-16 标签:pythondata-structuresbinary-tree


删除具有特定值的子树

问题描述我试图解决的问题是,给定一个二叉树,删除与传递的参数值相同的子树。以下是我的代码,但我认为它不起作用,因为更改后的树与原始树完全相同。Before:5/32//2143Afterremovalofsubtreeofvalue2:5/31publicTreeNoderemo

发布:2022-10-16 标签:javaalgorithmtreebinary-treesubtree


通过引用传递指针时出错

问题描述我将包含指向此非常类似问题的链接:C++initialvalueofreferencetonon-constmustbeanlvalue错误是相同的(非常数引用的初始值必须是左值),但情况不同。与该示例相反,在我的函数中,指针确实需要修改。我正在编写一个递归函数来将节点添

发布:2022-10-16 标签:c++binary-treebinary-search-tree