用于在C#中遍历树的递归lambda表达式
在C#中，遍历树的递归lambda表达式可以使用递归函数或者使用栈来实现。下面是一个使用递归函数的例子：
public static void TraverseTree(TreeNode root, Action<TreeNode> action)
{
if (root == null) return;
action(root);
TraverseTree(root.Left, action);
TraverseTree(root.Right, action);
}在这个例子中，TreeNode是树的节点类型，action是一个委托，用于对每个节点进行操作。TraverseTree函数使用递归的方式遍历整个树，并对每个节点调用action委托。
如果需要使用lambda表达式来实现递归遍历，可以使用下面的代码：
public static void TraverseTree(TreeNode root, Action<TreeNode> action)
{
if (root == null) return;
var stack = new Stack<TreeNode>();
stack.Push(root);
while (stack.Count > 0)
{
var node = stack.Pop();
action(node);
if (node.Right != null) stack.Push(node.Right);
if (node.Left != null) stack.Push(node.Left);
}
}在这个例子中，我们使用了一个栈来实现递归遍历。我们将根节点压入栈中，然后不断弹出栈顶节点，并对其进行操作。如果该节点有右子节点或左子节点，则将其压入栈中。这样，我们就可以遍历整个树。
需要注意的是，在使用递归或栈来遍历树时，需要注意栈溢出的问题。如果树的深度非常大，可能会导致栈溢出。为了避免这种情况，可以使用迭代的方式来遍历树。
相关·内容
1回答
通过合并递归实现二叉树删除
java、recursion、binary-tree
我已经实现了delete by merge的迭代版本，但我正在努力实现递归。
这是我的迭代版本：
public void deleteByMerging(T el) {
BSTNode<T> tmp, node, p = root, prev = null;
while (p != null && !p.el.equals(el)) {
prev = p;
if (el.compareTo(p.el) < 0)
p = p.
浏览 2提问于2014-02-28得票数 0
2回答
当某些节点为空时，二叉树搜索不返回匹配值
javascript、algorithm、recursion、binary-search-tree
TL;DR -如何修改此算法以在给定具有空节点的BST的情况下返回匹配的val？ TreeNode： /**
* Definition for a binary tree node.
* function TreeNode(val, left, right) {
* this.val = (val===undefined ? 0 : val)
* this.left = (left===undefined ? null : left)
* this.right = (right===undefined ? null : right)
* }
*/
/**
浏览 25提问于2021-01-27得票数 0
回答已采纳
2回答
解译二叉树时引用可能出现的问题
java、binary-tree
我试图找到一个使用迭代来反演二叉树的解决方案，但是这个解决方案似乎不起作用。有人能告诉我为什么这行不通吗？我知道有不同的解决方案，但这是我的第一个，我觉得它应该有效。我最初的想法是，每次迭代都要弹出两个子节点，并交换这些子节点，因为它们是两个兄弟节点，直到我交换了树中的每个节点为止。我觉得它与引用有关，因为输出只是原始树。我的猜测是，堆栈只是存储节点的副本，所以它正在进行交换，但实际上它并没有在原始树中交换任何东西。如果是这样的话，我该怎么解决？我知道，也许在c++中我们可以使用引用类型或类似的东西，但是我如何在java中做到这一点呢？
谢谢!
public TreeNode inve
浏览 1提问于2022-07-10得票数 -3
3回答
创建二进制搜索树
java、algorithm、tree
我想让你把我的代码拆开，并给我一些反馈，说明我如何使它变得更好或更简单。虽然，我们同意泛型应该被使用，而不是整数，但是现在让我们把泛型作为一个回顾。
public class CreateBinarySearchTree {
private TreeNode root;
public CreateBinarySearchTree() {
}
/**
* Will create a BST imperative on order of elements in the array
*/
public CreateBinarySear
浏览 0提问于2013-09-29得票数 10
1回答
递归程序中类变量到方法参数的转换
java、algorithm、recursion
我已经解决了leetcode的问题，可以用下面的代码在树中找到。我知道在递归中使用类变量作为临时变量并不是一个好的做法，以及如何将临时结果作为方法参数传递。在这种情况下，我希望避免使用类变量sum，并使用带额外参数的辅助方法sumOfLeftLeaves(TreeNode root,TreeNode parent,int sum)。请建议我如何修改方法。我尝试了不同的方法，但在返回值时遇到了问题。
//Find sum of all left nodes in a binary tree.
public class Solution {
//Class variable
浏览 0提问于2017-03-31得票数 0
2回答
在二叉树中找到与给定目标最近的数
python、binary-tree、closest
我有一个非常简单的二叉树
class TreeNode(object):
def __init__(self, x):
self.val = x
self.left = None
self.right = None
root = TreeNode(8)
root.left = TreeNode(5)
root.right = TreeNode(14)
root.left.left = TreeNode(4)
root.left.right = TreeNode(6)
root.left.right.left = TreeNode(8)
浏览 6提问于2021-11-20得票数 3
回答已采纳
4回答
树的递归和非重遍历
java、data-structures
我是，通过在二进位搜索树上执行递归和非递归的前置遍历来获得相同的结果，
递推法
public static void preorder(TreeNode root) {
if (root == null)
return;
else {
System.out.print(root);
inorder(root.getLeftPtr());
inorder(root.getRightPtr());
}
}
非递归法
public static void preorder2(TreeNode root){
浏览 4提问于2013-03-23得票数 0
回答已采纳
1回答
为什么在迭代解决过程中，我需要在左节点之前推右节点，以便在应该在右之前左的情况下进行预顺序遍历？
binary-tree、binary-search-tree、preorder
要解决这个leetcode问题：
记住，按根->左->右的顺序遍历树是很好的。
有鉴于此，如果我按照根、左和右的插入顺序为上述问题编写一个迭代解决方案，则我的解决方案不会通过所有隐藏的测试用例。要理解这一点，下面是没有通过所有隐藏测试用例的代码：
public List<Integer> preorderTraversal(TreeNode root) {
//preOrder means root comes before other traversals therefore root,left,right
List<Integ
浏览 6提问于2021-05-30得票数 0
2回答
用BFS剪枝二叉树
java、tree
下面是练习的文本：
给出二叉树的头节点根，其中每个节点的值要么是0，要么是1。返回相同的树，其中不包含1的每个子树都被移除。(回想一下，节点X的子树是X，加上每个节点都是X的后代)注意：
二叉树最多有100个节点。
每个节点的值将仅为0或1。
我有下面的代码，在我看来，如果语句四处走动的话，它看起来不太好。我如何使这个更短，更好看(更易读)。树的节点包含0或1作为值。如果该节点不包含任何具有1作为值的节点，则该节点为空。
public TreeNode pruneTree(TreeNode root) {
if (root == null || (root.left == null &
浏览 0提问于2020-02-13得票数 1
回答已采纳
1回答
迭代确定二叉树的直径
javascript、performance、algorithm、stack、complexity
迭代方法的性能能得到改善吗？我发现这种方法落后于许多递归选项。请不要递归回答。
基线递归方法:对这个大小为O(N)的树执行52个步骤，对于每个嵌套输入，每个对象只被触摸一次。
function diameterOfBinaryTree(root) {
return diameterInternal(root).diameter;
};
function diameterInternal(root) {
if (root == null) {
return {
diameter: 0,
depth: 0
}
}
let left = di
浏览 0提问于2018-08-22得票数 0
回答已采纳
1回答
关于BST递归的混淆
recursion、tree、binary-tree、binary-search-tree
是否有一种简单的方法可以理解什么时候可以调用递归方法，而不是必须将递归方法设置为变量？
例如..。
只是调用递归函数遍历：
self.recurse(node.left)
self.recurse(node.right)
必须将递归函数设置为node.left和node.right:
node.left = self.recurse(node.left)
node.right = self.recurse(node.left)
另一个例子是删除bst中的一个节点，您必须将递归函数设置为root.left和root.right.我明白但不是完全..。是否有一种简单的方法可以理解何时只调用递归函数
浏览 1提问于2020-08-26得票数 0
2回答
Leetcode:将二叉树压缩为链表C#
c#、programming-challenge、linked-list、tree、depth-first-search
https://leetcode.com/problems/flatten-binary-tree-to-linked-list/
请评论性能
给定一棵二叉树，将其压缩到一个链接列表中.例如，给定以下树:1/\2 5/\3 4 6，扁平的树看起来应该是:1\2\3\4\5\6
using System;
using System.Collections.Generic;
using Microsoft.VisualStudio.TestTools.UnitTesting;
namespace LinkedListQuestions
{
[TestClass]
public c
浏览 0提问于2019-05-15得票数 2
回答已采纳
1回答
具有右子访问和左子访问的节点树遍历
java、tree、traversal
尝试遍历树并获取数组的空值。我需要遍历树，该树只允许访问Node类的类定义中没有根的右和左子节点。
class Tree<T> {
Tree(T x) {
value = x;
}
T value;
Tree<T> left;
Tree<T> right;
}
public int[] traverseTree(Tree<Integer> t) {
Stack<Tree<Integer>> stack = new Stack<Tree<Integer>>();
Tre
浏览 0提问于2017-12-15得票数 0
1回答
逆A树LeetCode
java、binary-tree
因此，我在LeetCode上做了一个问题，在这个问题上，我必须反转一个二叉树。
问题：
我的解决方案是：
class Solution {
public TreeNode invertTree(TreeNode root) {
TreeNode newTree = root;
return invertTreeHelper(root, newTree);
}
public TreeNode invertTreeHelper(TreeNode root, TreeNode newTree)
{
if(roo
浏览 2提问于2020-09-24得票数 2
回答已采纳
3回答
C++打印出一个二进制搜索树
c++、binary-tree、traversal
这个圣诞节没什么更好的事情可做，所以我决定试着做一个二叉树。我被打印功能卡住了。它背后的逻辑应该如何工作？因为树已经按某种排序的顺序插入了它，所以我想从最小值到最大值打印树。
因此，我需要移动到树的最左边的分支来打印第一个值。好的，那么在那之后我如何记住备份的方式，我需要保存上一个节点吗？在维基百科上搜索一下，我得到了一个解决方案，他们使用了堆栈。和其他的解决方案，我不太明白他们是怎么做到的，所以我在这里问，而不是希望有人能给我启发。
我也想知道我的插入函数是否正常。我见过其他人的解决方案更小。
void treenode::insert(int i)
{
if(root == 0)
浏览 0提问于2010-12-28得票数 2
回答已采纳
2回答
给定一个二叉树和一个和，确定该树是否有一个从根到叶的路径，使沿着路径的所有值之和等于给定的和。
c++、algorithm
所以我在C++中尝试了我自己的解决方案，但是代码中有一个bug。那个问题来自法官。因此，我要做的是继续添加一个和值，然后检查所提供的和是否等于叶中的总和。
bool hasPathSum(TreeNode *root, int sum) {
stack<TreeNode*> st;
TreeNode *temp = root;
int SUM = 0;
bool hasSum = false;
st.push(temp);
while(!st.empty() && temp != NULL)
{
浏览 4提问于2015-03-09得票数 0
回答已采纳
我正在用Python做上面的leetcode问题。通常，我所做的是在jupyter笔记本中解决问题，然后在完成后将其复制并粘贴到leetcode解决方案框中。然而，我在这个问题上遇到了问题。
问题定义如下：
给定二进制搜索树( BST )的根，将其转换为更大的树，使得原始BST的每个密钥都更改为原始密钥加上BST中大于原始密钥的所有密钥的总和。
需要提醒的是，二分搜索树是一种满足以下约束的树：
节点的左子树只包含键值小于节点键值的节点。节点的右子树只包含键值大于节点键值的节点。左子树和右子树也必须是二进制搜索树。
问题的输入和输出示例如下所示
Input: root = [4,1,6,0,2,
浏览 0提问于2021-02-03得票数 0
2回答
如何发现节点是否存在于二叉树中(按索引，而不是按值)？
data-structures、binary-tree
给定一个完整的二叉树，其中节点的索引从1到N(索引1是根，N是树中的节点数)。我们能否在O(logN)时间复杂度内发现树中是否存在具有特定索引的节点？
How is the indexing done?
for a node say it has index x
/ \
node.left is 2*x node.right is 2*x+1
下面我编写了在O(N)中运行的代码
当节点位于右子树的某处时，O(N)解决方案似乎非常低效。我们可以避免访问根级别的左子树吗？
利用它是一棵完全二
浏览 0提问于2019-02-16得票数 1
6回答
Java或C++中的递归广度优先旅行函数？
java、c++、algorithm、tree、breadth-first-search
下面是一段广度优先旅行的java代码：
void breadthFirstNonRecursive(){
Queue<Node> queue = new java.util.LinkedList<Node>();
queue.offer(root);
while(!queue.isEmpty()){
Node node = queue.poll();
visit(node);
if (node.left != null)
queue.offer(node.left);
浏览 0提问于2010-06-04得票数 15
回答已采纳
1回答
我们能用ES6生成器做什么，我们不能用for循环吗？
javascript、generator、ecmascript-harmony、ecmascript-6
我走到了ES6的特点和发电机引起了我的注意。有一件事突然浮现在脑海中，那就是把许诺的东西链锁起来，这是我不能用循环做的。我们还能做些什么，这是我们以前做不到的？
我明白这是一个宽泛的问题，但我现在除了承诺什么都想不出来。
浏览 1提问于2014-05-12得票数 9
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频活动推荐
腾讯云开发者
