binary-tree

    0热度

    1回答

    我编写了下面的代码来简单地在python中实现一个二叉树。当我调用“find_Node”方法时,我得到“AttributeError:'NoneType'对象没有属性'data'”。我知道这个错误是什么,但我无法找到为什么当我打电话“find_Node”的方法出现。任何线索将不胜感激。 这里是我的代码: #!/usr/bin/env python2 class BinaryTree:

    0热度

    1回答

    我完成this本文给出了问题,这个答案 public TreeNode mergeTrees(TreeNode t1, TreeNode t2) { // if both are null, assign merge tree to null if (t1 == null && t2 == null) return null; // if t1 or t2 is

    -1热度

    1回答

    任何人都可以告诉我我的代码有什么问题吗? 我想创建非返回函数void在链表的末尾插入一个节点。 void insert_tail_Recursively(struct node **phead, int key) { if (*phead == NULL) { Node*temp = malloc(sizeof(Node)); temp->data = key;

    0热度

    2回答

    我的目标是用蟒龟绘制一棵二叉树,意思是每条线分成2条,每条分支到另外两条等,从左到右,看起来像,除了从左到右水平。这是我到目前为止所拥有的,并且它可以工作,但是如果你运行它,你很快就会意识到它在很多方面都是混乱的。 def tree(d,x1,y1): #d is the depth if d==0: #base case return 0 a = t

    0热度

    1回答

    我没有系统地学习uni中的数据结构和算法课程(只是读了一些书),并想问一下是否有明确的算法来为二叉树做下列工作: 对于给定的二叉树和一个正整数n,搜索它的叶子。如果两个相邻叶子的深度之间的差异(想象所有叶子显示为一个数组,因此两个相邻的叶子可能在两个不同的子树中)大于n。用更低的深度细分叶子。递归地执行此操作直到不需要细分。 下图是一个示范,对于n: 由于叶1的深度是2比叶2小,叶1需要被细分为:

    2热度

    3回答

    我用于打印树的显示函数似乎只打印第一个元素,而不是其他的。我不知道为什么我怀疑我没有递归的插入函数可能是原因,但似乎无法理解它出错的地方。任何有关如何纠正或代码失败的解释都会有所帮助。谢谢。 #include <stdio.h> #include<stdlib.h> void insert(int data_add,struct tree *temp); void display(stru

    1热度

    2回答

    我试图实现代码来实现平衡二叉搜索树的方式(蛮力),并且我发现有一个(树的)情况,它似乎不能平衡。树是 6 \ 10 / 8 /\ 7 9 可以很明显的发现,这个树的右侧高度比左高度大得多,所以我向左旋转周围的树“6”,那么新的树会 10 / 6 \ 8 /\

    0热度

    1回答

    我无法得到正确的答案。 int height(Node* root) { // Write your code here. if (root == NULL) return 0; // find the height of each subtree int lh = height(root->left); int rh =

    0热度

    2回答

    我写的答案在testdome https://www.testdome.com/for-developers/solve-question/9708 的问题给出一个测试样本是大约二叉搜索树: 二叉搜索树(BST)是二叉树,其中,每个节点的值大于或等于该节点左子树中所有节点的值,并小于该节点右子树中所有节点的值。 编写一个函数来检查给定的二叉搜索树是否包含给定的值。 例如,对于下面的树: N1(值:

    0热度

    3回答

    我编写了这段代码来查找BST中的节点。该代码适用于找到的节点,但是当找不到节点时代码崩溃。 我的代码中可能出现的错误是什么? TreeNode* fetch(TreeNode*root,int d) { if(root->data==d) { return root; } else if(root==NU