tree-traversal 相关问题

基于特定标准访问树中每个节点的过程。

使用一个堆栈在二叉树中进行后序遍历

我想仅使用一个堆栈对二叉树进行后序遍历。这是我的代码，首先我将左侧元素推入堆栈，直到达到 null。然后我弹出一个元素并选择...

java data-structures binary-tree tree-traversal

回答 4 投票 0

如果两棵树结构相等，BFS 和树数据结构是否足以进行比较？

我正在解决一个问题，我需要比较多个谱系（家谱）以检查它们在结构上是否相同。每个谱系都从单个根（祖先）开始并向下延伸......

algorithm data-structures tree breadth-first-search tree-traversal

回答 1 投票 0

没有左子树且作为其父节点的左子节点的节点的中序前驱节点是否始终是其祖节点？

我试图理解在二叉搜索树（BST）中查找节点的中序前驱的规则。如果节点 𝑥 有左子树，则中序前驱是其中最大的价值...

algorithm binary-search-tree tree-traversal inorder

回答 1 投票 0

有左子树的节点的中序前驱一定是二叉搜索树中的叶节点吗？

在二叉搜索树（BST）中，我试图理解中序前驱的属性，特别是对于具有左子树的节点。定义：节点的中序前驱是...

algorithm data-structures binary-search-tree tree-traversal

回答 1 投票 0

查找 DOM 上具有“id”属性的所有元素[重复]

简单。我想遍历 DOM 并找到所有具有 id 属性的元素。有人可以帮我写一个 js 和/或 jquery 脚本吗

javascript jquery dom tree-traversal

回答 2 投票 0

无队列非递归广度优先遍历

在由具有指向父级、兄弟级和第一个/最后一个子级的指针的节点表示的通用树中，如下所示：类 Tnode { 定义数据 Tnode 父节点 = null Tnodefirst_child = null,last_ch...

algorithm tree-traversal

回答 1 投票 0

优化数据表的树遍历

我有一棵树，其中包含多个节点之间的链接。我还有一个包含 100 万行的数据框。树节点和数据框列之间存在映射，如下所示：将networkx导入为nx

python pandas dataframe tree tree-traversal

回答 1 投票 0

沿着每个级别的最大节点值在树中查找路径的算法

我正在寻找一种算法，可以沿着每个级别的最大节点值在树中找到一条路径。下图说明了该问题：如果一个级别上的所有节点都有唯一的值...

algorithm data-structures tree tree-traversal

回答 2 投票 0

如何实现二叉树遍历并按特定顺序打印节点？

我正在开发一个项目，需要为二叉树实现不同类型的树遍历（中序、前序、后序）。我了解二叉树的基本结构，但我

python recursion binary-tree tree-traversal

回答 1 投票 0

有没有固定内存占用的树遍历算法？

我有树的第一个节点。像这样的东西：类树节点{ int 唯一值；列出孩子； } 我想找到最有效的内存方式来打印所有节点...

algorithm tree tree-traversal

回答 3 投票 0

我寻找二叉搜索树的中序前驱的方法有什么问题？

void inorderPredecessor(Node* root, Node* &pre,int key){ if(root == NULL) 返回; if(根->数据==键){ inorderPredecessor(root ->left , pre , key); }否则如果（哦...

binary-search-tree tree-traversal inorder

回答 1 投票 0

为什么我在 BST 中的遍历没有显示出示例输出那样的结果？

我的问题是关于遍历。在我的问题中，遍历的顺序没有遵循应有的顺序。我正在使用中序、前序和后序遍历的一般逻辑，但它是

binary-search-tree traversal tree-traversal

回答 1 投票 0

一种简单的递归层序遍历方法？

我看到的答案表明，层序遍历本质上是非递归的。我建议它可以以一种非常自然的方式递归完成（节点被定义为期望...

binary-tree tree-traversal

回答 1 投票 0

我可以在没有递归和堆栈的情况下进行二叉树的中序遍历吗？

任何人都可以给我一个在不使用递归和不使用堆栈的情况下按顺序遍历二叉树的解决方案吗？

tree tree-traversal

回答 7 投票 0

不使用递归遍历n叉树

如何在不使用递归的情况下遍历n叉树？递归方式：遍历(Node节点) { if(节点==空) 返回; for(节点子节点:node.getChilds()) { 穿越（孩子...

algorithm tree-traversal

回答 4 投票 0

使用awk遍历通过缩进表示的树

规格：副本：1 战略：滚动更新：最大浪涌：1 最大不可用：0 选择器：匹配标签： app.kubernetes.io/名称：myapp app.kubernetes.io/instance: myapp...

shell awk terminal command-line tree-traversal

回答 1 投票 0

给定一个树的遍历顺序，找出它是前序中序还是后序

假设有人给我一个从 A 到 G 的节点的树遍历顺序 - F、B、A、D、C、E、G、I、H，可以是前序、中序或后序我怎样才能确定它是否是预...

tree tree-traversal

回答 2 投票 0

如何只用一行遍历一棵树？（Python，树遍历）

对于二叉树，我们可以像这样一行遍历（中序、前序、后序都可以）： # 二叉树节点的定义。 # 树节点类： # def __init__(self, val=0, lef...

python algorithm tree-traversal

回答 3 投票 0

如何将受感染的节点传播到其相邻节点并最终传播到整个二叉树？

我想迭代地返回二叉树的状态，直到感染无法传播到新节点。那么病毒会传播到任何直接相邻的健康节点......

python recursion binary-tree tree-traversal

回答 1 投票 0

C# - TreeView - 数据算法

我使用 C# WPF TreeView。我有以下输入数据：（比如我需要处理的 1000 多行） \文件夹\Base\Data\dat.cfg \文件夹\Base\Data1\dat.cfg \文件夹\dat.cfg 集合类 - TreeItem....

c# algorithm treeview tree-traversal

回答 1 投票 0

tree-traversal 相关问题

最新问题