binary-tree

binary-tree

文章 2 浏览 328

在prolog中输出预订的二进制树作为列表

我正在尝试创建列表作为prolog中二进制树的输出,这是我到目前为止的代码。 preorder(node(R, empty, empty),[R]). preorder(node(R,Lb,Rb),[R|Ys]) :…

我早已燃尽 2025-01-29 15:53:18 4 0

同一树通过递归树横穿的验证

我已经为 class Solution(object): def traversal(self,root): visited = [] if root: if root.left: visited.extend(self.traversal(root.left)) vis…

冰魂雪魄 2025-01-29 15:31:36 3 0

我正在尝试将文本文件的单词加载到二进制搜索树中

我试图将文本文件的单词加载到二进制搜索树中。 文件的每一行都包含一个单词。 #include #include #include typedef struct node node; struct node {…

橘和柠 2025-01-29 11:13:54 2 0

转换一般“家庭”树到二进制树(不是BST)

我目前正在考虑完成转换家庭类型的一般树(每个父母都有尽可能多的孩子)的不同方法,以使父母节点的左子女插入到左侧父母和父节点的合适孩子被插入(…

最佳男配角 2025-01-29 07:32:00 3 0

Python中最大堆的基于树节点的实现(不是动态数组)

我已经在和索引。但是,我尚未看到基于OOP树节的实现。我想知道是否有原因。基于节点的实现时间/空间复杂性会更差吗?这个数组实现是否如此简洁,以至…

如果没有 2025-01-29 06:04:03 3 0

二进制搜索树不能做什么?

这是我不太了解的。当我在堆上阅读文献时,总是说堆的最大优势在于,您拥有立即可用的顶部(Max If Max Heap)元素。但是,您难道不仅可以使用BST并存…

情何以堪。 2025-01-28 21:56:57 3 0

在BST中搜索字符串失败

我正在BST中搜索一个字符串。如果我找到了字符串,我只会返回它。 找不到的话,我打印3个建议: 在宣布没有找到节点之前,最后一个遍历节点 如果 在 …

复古式 2025-01-28 21:28:41 1 0

二元树的最小深度

我正在尝试编写代码以找到二进制树的最小深度。 # Definition for a binary tree node. # class TreeNode(object): # def __init__(self, val=0, left…

梦境 2025-01-28 15:27:43 1 0

我试图在inorder中显示二进制搜索树,但它仅显示“树上没有元素”,以及我如何视觉显示树元素

#include using namespace std; //initiating a class 'node' that is used to store the data and address of an element class Node { public: //in…

星星的轨迹 2025-01-28 05:22:00 2 0

尽管我为我的二进制树执行有序遍历,但为什么先显示我的右子树?

我正在为我的二进制树执行IN_Order遍历,而不是首先显示我的左下树,而是显示我的右子树。 请找到我的错误。 //插入 public void Insert(int data) { …

梦幻之岛 2025-01-27 15:36:17 2 0

迭代二进制树未订购横扫python

在任何内联评论都展示了如何完成迭代内级二进制树遍历。 class Solution: def inorderTraversal(self, root: TreeNode) -> List[int]: traversal = []…

北座城市 2025-01-27 10:50:14 1 0

二进制树未清除每个环路迭代

我正在使用二进制树将前缀表达式转换为infix,然后将其求解。 该部分正常工作。 我的问题是我设置的输入循环是将新表达式添加到旧树上,导致错误。 我…

烟柳画桥 2025-01-26 22:32:40 4 0

递归中的变量重置。有人可以解释如何吗?

我正在尝试从leetcode中解决这个问题 https://leetcode.com/problems/count-good-nodes -In-Binary-Tree/ 这是我的解决方案: 我无法理解为什么此递归…

み青杉依旧 2025-01-26 15:39:00 2 0

递归从一系列字符串中创建二进制解析树

我正在尝试为前缀表达式创建一个解析树。 创建的节点具有父指针和布尔值识别运算符。 我的问题是,一旦我到达6(树的左侧的末端) 根指针保持15。 因…

神仙妹妹 2025-01-25 12:02:21 1 0

将树的转换为新树作为新的根源

实际问题是: 编写一个程序,该程序将作为输入的一般树T和t的位置p和T的位置P转换为具有相同位置邻接的另一棵树,但现在以P作为根。 我不确定毗邻的位…

指尖凝香 2025-01-25 09:55:39 1 0
更多

推荐作者

alipaysp_snBf0MSZIv

文章 0 评论 0

梦断已成空

文章 0 评论 0

瞎闹

文章 0 评论 0

寄意

文章 0 评论 0

似梦非梦

文章 0 评论 0

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文