我正在尝试编写一个函数来获取二叉树的高度.当我打印maxi的值时,该值是我所期望的,但是当函数返回值时,该值始终为0.有人可以告诉我这里做错了吗？ int treeHeight(tree *p) { static int maxi=0; static int i=0; if(p==NULL) { return maxi; } el
我有这个算法,A和B是两个不同的二叉树根的地址. 每个节点都有一个值,指向左子树的指针和指向右子树的指针. 这是算法： foo(A,B){ if (A == NULL){ return B; } if (B != NULL){ if(A->value > B->value){ return foo(B,A); }
我有这个代码用于BinaryTree创建和遍历 class Node { Integer data; Node left; Node right; Node() { data = null; left = null; right = null; } } class BinaryTree { Node head; Scanner input = new Scanner(Syst
我在二叉树中找到最后一个元素(最右边的孩子)时遇到了一些麻烦. 这是我到目前为止： public Node findLastElement(Node root) { Node x = root; if (x != null) findLastElement(x.right); return x; } 如果我打印元素,打印的最后一个元素是最后一个元素,但我似乎无法
建立： 我有一个代表二叉树的数字列表.第一个数字的处理方式与其他数字不同,它是根.在数字的“其余”中,有些将高于根,有些将更低.命令较高的数字向左移动,而较年轻的数字则命令向右移动.例： list = [5,7,6,8,9,2,1,3,4] root = 5 higher = [7,6,8,9] #in order of appearance ro
我最近在树实现方面做了很多工作,以及我们如何表示和理解树.我的重点是将数学表达式转换为二叉树,我设置了以线性形式表示树的问题,如字符串或数组,同时仍保留有关树及其子树的重要信息. 因此,我已经为二进制表达式树开发了一个非常简单的编码.然而,我在一个递归庄园中有效地实现它
我想像这样画出它： 我可以在控制台上绘制二叉树.我想用WPF绘制它.这是我为控制台编写的代码. class Program { static void Main(string[] args) { List<BinaryTreeData> myBinaryData = new List<BinaryTreeData>(); myBinaryData.Add(new BinaryTreeData
private int Depth(TreeNode node) { if (node == null) { return -1; } else { return 1 + Math.Max(Depth(node.LeftNode),Depth(node.RightNode)); } } 我写了一个方法来找到最深的节点,但我不确定这个方法. 这是找到最深节点的正确
我有一个简单的解决方案来计算完整二叉树中的节点数： public int countNodes(TreeNode root) { if (root == null) { return 0; } return 1 + countNodes(root.left) + countNodes(root.right); } 我理解这一点.但是,我知道它必须访问每个节点是低效的.我有另一种在线发现
我编写了一个删除树的所有元素的代码.需要以下建议： >在reverseTreeStack方法中,我可以不使用堆栈方法参数进行设计吗？>我可以用更好的设计在1种方法中设计整个代码吗？ 更新：将reverseTreeStack的返回类型更改为void.Removed堆栈的附加变量. public class DeleteTree { publi
我试图了解二叉树和NullPointerException即将到来.所以我决定写一个小程序试图理解它.这是代码： public class Nulls { static Node node; private class Node { int val; Node right; Node left; } public void init(Node n) {
这是我在StackOverFlow上的第一个问题： 我正在学习采访“Cracking the code interview”(第5版)的书,我正在解决下一个问题： Implement a function to check if a binary tree is a binary search tree (Q 4.5 pg 86). 在继续之前,我想提醒您二进制搜索树与简单二叉树之间的区别：
这个问题来自Cracking the Coding Interview.我无法理解解决方案的空间复杂性. 问题： 你有两个非常大的二叉树：T1,有数百万个节点,T2,有数百个节点.创建一个算法来确定T2是否是T1的子树. 解决方案(在Java中)： public static boolean containsTree(TreeNode t1, TreeNode t2) { if
