飞码网-免费源码博客分享网站

点击这里给我发消息

标签:二叉树

C++

用C++计算二叉树中的最大值根数

1

codefreesworker 发布于 2020/12/01 20:06:31

假设我们有一个二元树根;我们必须计算其值大于或等于其所有子代的值的节点数。

所以,如果输入是这样的





那么输出将是4,因为除了3之外的所有节点,它都符合标准。

为了解决

阅读()评论(0)赞 ()

C++

C++求二叉树右叶子的和的程序

1

codefreesworker 发布于 2020/11/30 19:42:33

假设我们有一棵二叉树,我们要找到给定二叉树中所有右叶的和。

所以,如果输入是这样的



那么输出将是17,因为二进制树中有两片右叶,分别为7和10。

为了解决这个问题,我们将按

阅读()评论(0)赞 ()

C++

C++如何平衡二叉树

0

codefreesworker 发布于 2020/11/29 00:14:38

环境。在(但不限于)VC6中开发。
这篇文章给出了一个简短的,非学术性的(=不纠缠于时间复杂度问题),解释了什么是二元树。它还提供了一个通用树类的源码和演示。还描述/提供了平衡

阅读()评论(0)赞 ()

C++

C++如何在二叉树中增加一行树

2

codefreesworker 发布于 2020/11/29 00:04:10

假设我们有一棵二叉树,我们也有值v和深度d,我们要在给定的深度d处增加一行有值v的节点,根节点在深度1处,我们要按照这个规则来执行这个操作--------。

由于我们知道深度d,对于

阅读()评论(0)赞 ()

C++

C++中计算二叉树中所有节点的距离K

1

codefreesworker 发布于 2020/11/24 20:36:07

假设我们有一棵二叉树,一个目标节点,一个值K,我们要找到一个与目标节点距离K的所有节点的值的列表。

所以,如果输入像root = [3,5,1,6,2,0,8,null,null,7,4],target = 5,K = 2,那

阅读()评论(0)赞 ()

C++

C++修剪给定二叉树的程序

1

codefreesworker 发布于 2020/11/23 19:11:03

假设我们有一棵二进制树,其中每个节点的值不是0就是1,我们要找到同一棵树上每个不包含1的子树都被删除了。所以,如果这棵树像----------。



为了解决这个问题,我们将按照以

阅读()评论(0)赞 ()

C++

C ++中的二叉树中的伪平分路径

1

codefreesworker 发布于 2020/11/23 18:55:41

假设我们有一棵二进制树,其中节点值是1到9的数字。当二叉树中至少有一个节点值的排列组合是假平座时,就可以说这棵树中的一条路径是假平座的,我们必须找到从根节点到叶节点的

阅读()评论(0)赞 ()

C++

C ++中的二叉树倒置

1

codefreesworker 发布于 2020/11/23 18:53:34

假设我们有一棵二元树,所有的右边节点要么是叶子节点,要么是兄弟姐妹,否则就是空的,我们要把它倒过来,变成一棵树,原来的右边节点变成了左边的叶子节点。我们必须返回新的节点。

阅读()评论(0)赞 ()

C++

二叉树在C++中的最长连续序列

1

codefreesworker 发布于 2020/11/23 18:47:26

假设我们有一棵二叉树;我们要检查是否能找到最长的连续序列路径的长度。如果该路径是指从某个起始节点到树上任何节点沿父子连接的任何节点序列。最长的连续路径需要沿着父

阅读()评论(0)赞 ()

C++

C++中的二叉树垂直顺序遍历法

1

codefreesworker 发布于 2020/11/23 18:44:44

假设有一棵二叉树,我们要找到其节点值的垂直顺序遍历。如果两个节点在同一行、同一列,顺序应该是从左到右。

所以,如果输入的是像。



那么输出将是[[9],[3,15],[20],[7]]。

阅读()评论(0)赞 ()

C++

C++查找二叉树的叶子

1

codefreesworker 发布于 2020/11/23 18:37:22

假设我们有一棵二元树。我们将收集和删除所有的叶子,重复直到树是空的。

所以,如果输入是像



那么输出将是[[4,5,3],[2],[1]]。

为了解决这个问题,我们将按照以下步骤进行-

阅读()评论(0)赞 ()