获取二叉树中所有叶节点的总和 问题陈述:给定一个二叉树根节点,您需要找到所有叶节点的总和。考虑下图:叶子节点是7、15、18、30。所以总和是70。我们可以通过检查节点是否可以解决此问题 … Full Article 没意见
获取二叉树中所有节点的平均值 问题:给定一个二叉树根节点,请获取二叉树中所有节点的平均值解决方案:所有节点的总和为121节点总数为:7所以平均值为121/7 = 17.2 C ++中的解决方案#include<iostream> #include <queue> … Full Article 没意见
获取从根到叶路径形成的所有节点的总和 问题:给定二叉树根节点,获取从根到叶节点形成的所有节点的值之和。解决方案:从上图中,我们有4个叶节点,即:3、4、6、7,因此路径将为1 … Full Article 没意见
检查给定的两个节点是否在二叉树中彼此兄弟 问题:给定二叉树的根节点和2个节点的值,请检查这2个节点是否为兄弟节点。解决方案:如果我们将节点值发送为7和15,则它们是兄弟姐妹。如果我们将节点值发送为7和18,则它们不是兄弟姐妹。 … Full Article 没意见
在二叉树中查找给定节点值的同级节点 问题:给定一个二叉树根节点和一个节点值,获取该节点的同级。解决方案:如果输入节点的值为10,则其同级为25;如果输入节点的值为7,则其同级为15;如果输入节点的值为: … Full Article 没意见
检查给定的二叉树是否是BST 问题:给定二叉树的根节点,请检查它是否是二叉搜索树解决方案:如果二叉树满足以下两个条件,则它是BST。根节点左侧的节点值应始终小于,而节点右侧的节点值应始终小于。 … Full Article 没意见
在二叉树中查找给定节点值的父级 问题:给定二叉树节点和根节点,获取该节点的父节点。解决方案:解决方案非常简单。在转到任何父节点的子节点之前,我们检查子节点是否等于给定值。如果是 … Full Article 没意见
检查二叉树中所有叶节点是否处于同一级别 问题:给定二叉树的根节点,请检查二叉树中的所有叶节点是否处于同一级别。解决方案:我们可以借助预遍历来解决此问题。首先,我们访问左侧的叶子并更新级别值,然后使用 … Full Article 没意见
显示任意两个给定级别之间的元素 问题:给定二叉树的根节点和2级,请打印这些级之间的节点。示例:考虑下面给出的图像:如果给定级别为2和3,则应打印的节点为:10、25、7、15、18、30解决方案:我们执行此操作 … Full Article 没意见