tree-traversal 相关问题

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

获取节点,并根据用户的特定输入进行分组。

我有一棵二进制树。每个节点都是一个结构体,有两个值:宽度和长度。用户的输入是根据一个或两个标准(高度,宽度)对它们进行分组。对于这个分组,只有 ...

回答 1 投票 0

在java中把数据库中的Tree Structure转换为JSON对象?

我在数据库中有一个父子关系(树形结构),我想遍历它并创建一个json对象。我的数据库父子关系结构(演示数据)。child_id ...

回答 1 投票 1

将数组值从父级复制到子级

我有一个树形结构数组:array(array('id'=> 0,'tags'=> array('q','w','e','r'),'children'=>数组(array('id'=> 1,...

回答 1 投票 -1

如何找到给定的整数是否是递归的根的有序继承人?

我知道如何迭代地解决此问题,但是我正在努力地递归地解决它。我要实现的函数原型是bool isInOrder(node * root,int search);这是什么...

回答 1 投票 0

Haskell中可折叠的实现

例如,我有某种数据类型。使其成为二叉树:数据树a =叶a |分支(树a)(树a)例如,我实现了树的遍历:treeFoldt ::树t-> [t] ...

回答 1 投票 8

为什么只有四个树遍历算法?

Web上有很多内容,指出有四种树遍历算法:深度优先搜索-InOrder(左-右-根)PreOrder(左-右-根)PostOrder(左-右-根)宽度.. 。

回答 2 投票 0

为什么只有四个树遍历算法?那其他组合呢?

网络上有很多内容说明有4种树遍历算法。 DFS-InOrder(lRr),PreOrder(Rlr),PostOrder(lrR)BFS-级别订单遍历1)这些树遍历是...

回答 1 投票 0

二叉树中的Morris遍历与递归有序性能

我在接受采访之前正在做一些准备,我只是了解了Morris Traversal。这是我用Java编写的Morris Traversal代码(其工作原理):protected void morrisTraversal(){...

回答 3 投票 0

二叉树的最小深度不适用于所有测试用例

我试图找到二叉树的最小深度;但是,示例5中的测试用例失败。我不确定在所有测试用例中都可以做到这一点的逻辑缺陷。我是一个例子...

回答 1 投票 0

试图通过存储在二进制文件中的预遍历来构建树?

二进制文件的示例我有:0000000:11111011 11111111 11111111 11111111 00000001 11111100 ...... 0000006:11111111 11111111 11111111 00000001 11111101 11111111 ...... 000000c:11111111 ...

回答 1 投票 0

方案以深度优先的方式遍历并打印DAG

让NODE是一个在其关闭时带有STORE的函数。图的所有叶子的STORE均为单个值(常量或变量),所有内部节点的STORE均为列表...

回答 1 投票 0

是否有像Xpath这样的工具可以将对象定位为对象?

我使用Xpath来获取XML的某些元素。是否有用于对象/哈希的类似工具?我需要使用某种选择器来获取JSON对象的值,这需要足够灵活...

回答 1 投票 0

当给出的唯一信息是后遍历时,如何构造严格的二叉树?

[以前,我只在获得后遍历遍历后问过如何获得一棵树的前订购。但是,现在我很好奇一个人如何构建一棵严格的二叉树(严格的二叉树意味着...

回答 1 投票 0

如何在以下函数中消除尾部递归(从两个递归调用到一个)?

我具有以下功能:void treetraverse(tnode * node){if(node == NULL){return; } fprintf(stdout,“%d”,node-> val);如果(node-> d =='L'){treetraverse(...

回答 1 投票 0

基于值的遍历决策树;迭代地进入子词典?

我有一本代表决策树的字典:{'Outlook':{'Overcast':'是','Rain':{'Wind':{'Strong':'No','Weak':'Yes '}},'晴天':{'温度':{'酷':'是','热门':'否','轻度:'...

回答 1 投票 2

C ++从二叉树中删除所有节点

嘿,我用c ++编写了一个二叉树,在删除所有节点时遇到了一些问题。我试图为此使用以下函数:void RemoveAll(){RemoveAll(Root); } void RemoveAll(Node * node){...

回答 1 投票 0

(普通)树的非递归有序遍历

通常为二叉树定义顺序。假设有序(扩展)了(普通)树。如果树是单节点,则该节点是树的顺序遍历。如果树T是树...

回答 1 投票 0

以下二进制搜索树的预订结果

我想知道下面的二进制搜索树的预排序结果,因为我不确定如何接近树的右侧。谢谢! 8 / \ 3 10 / \ \ ...

回答 1 投票 0

createBinaryTree给定一个无限循环,createBinarySearchTree给定分割错误

createBinaryTree提供无限循环,而createBinarySearchTree提供分段故障。当我刚接触数据结构时,有人可以指导我。 #include #include ...

回答 2 投票 0

不使用附加内存的层级树遍历

我知道对树进行顺序遍历的算法。 (我想每个人都知道这一点)该算法使用队列来存储树的节点。是否有不使用...

回答 1 投票 0

© www.soinside.com 2019 - 2024. All rights reserved.