树的inorder traversal是什么意思?

  算法/数据结构/数据库 计算复杂度 空间复杂度    浏览次数:567        分享
0

树的inorder travesal是什么意思?为什么下面那个树的结果是[1, 3, 2]?


 

robin_he   2019-11-03 15:19



   1个回答 
2

inorder traversal是对树的中序遍历,顺序是 左子树 => 根 => 右子树

上面的例子中,左子树是空,根是1。在右子树中左子树是3,根是2,右子树是空。合在一起就是1,3,2。

上面这个例子中中序遍历是4->2->5->1->3。

SofaSofa数据科学社区DS面试题库 DS面经

wxw_pku   2019-11-23 15:37



  相关主题

随机森林中增加树的数量对于偏差和方差的影响   2回答

决策树算法ID3,C4.5和CART的特点、异同?   3回答

怎么得到randomforestregressor里每棵树的预测结果?   1回答

决策树的深度和数据特征个数的关系   1回答

关于为什么要用GBDT的疑问   1回答

随机森林警告:A column-vector y was passed when a 1d array was expected   1回答

python sklean中的决策树是用的哪一种决策树算法?   2回答

决策树可以做多元分类吗?   1回答

决策树剪枝有什么策略或者注意事项?   2回答

python里实现一个简单的决策树   1回答

gbdt为什么需要泰勒公式展开进行节点分裂计算   2回答

随机森林的模型一般都很大么?   1回答



回答问题时需要注意什么?

我们谢绝在回答前讲“生动”的故事。

我们谢绝“这么简单,你自己想”、“书上有的,你认真看”这类的回答;如果你认为对方的提问方式或者内容不妥,你可以直接忽略该问题,不用进行任何作答,甚至可以对该问题投反对票。

我们谢绝答非所问。

我们谢绝自己不会、硬要回答。

我们感激每一个用户在编写答案时的努力与付出!