获取二叉树的最大宽度 问题:给定一个二叉树的根节点,获取该树的最大宽度示例:考虑在级别1的“宽度”下面给出的图像为1。因为它只有1个节点。级别2的宽度为2。因为它只有2个节点。宽度 … Full Article 没意见
在二叉树中明智地获取元素总和 问题:给定二叉树的根节点,请按级别求和。示例:考虑下面给出的图像1级和= 16级2和= 10 + 25 = 35 3级和= 7 + 15 + 18 + 30 = 70解决方案: … Full Article 没意见
获取给定节点的级别 问题:给定一个二叉树根节点,获取该节点的级别。示例:考虑下面给出的图像如果给定节点为“25”级别是2如果给定节点是“15”level是获取给定节点的级别的3个步骤: … Full Article 没意见
删除二叉树 问题:给定二叉树的根节点,删除该树。示例:考虑下面给出的树。您如何删除它?在这里,如果您首先删除根节点,则将松动到左右子节点的链接。因此,我们需要用户遍历订单。 … Full Article 没意见
将二叉树转换为其镜像树 问题:给定二叉树根节点,将其转换为树’的镜子。示例:考虑下面给出的图像及其镜像。上图显示了一棵树和它’的镜子树。从上图可以看到,除了根节点以外,其他所有节点 … Full Article 没意见
在没有递归的情况下对二叉树执行PostOrder遍历 问题:给定一个二叉树根节点,使用堆栈执行Post Order遍历。示例:考虑以下图像:后订单遍历(左,右,根):7 15 10 18 30 25 16现在让我们看看如何执行后订单遍历:(左,右,根)在后订单中 … Full Article 没意见
在没有递归的情况下对二叉树执行InOrder遍历 问题:给定二叉树根节点,请使用堆栈执行有序遍历。示例:考虑下面给出的图像:顺序遍历(左,根,右):7 10 15 16 18 25 30现在让我们看看如何执行顺序遍历:(左,根,右)按顺序 … Full Article 没意见
在没有递归的情况下对二叉树执行预遍历 问题:给定二叉树根节点,使用堆栈执行PreOrder遍历。示例:考虑以下图像:预订单遍历(根,左,右):16 10 7 15 25 18 30现在让我们看看如何执行预订单遍历:(根,左,右)在预订单遍历中, … Full Article 没意见
通过使用队列显示反向级别订单遍历 问题:给定二叉树根节点,以反向级别遍历显示所有节点。示例:考虑下面给出的图像:形成上面的图像,反向阶跃遍历为:7、15、18、30、10、25、16解:近似于阶跃遍历, … Full Article 没意见
在二叉树中显示给定级别的节点 问题:给定二叉树根节点和一个级别,请显示该级别中存在的所有节点。示例:考虑下面给出的图像:在上面的图像中,级别1的节点为:级别2的16个节点为:级别10、25的节点 … Full Article 没意见