树的inorder traversal是什么意思?

  算法/数据结构/数据库 计算复杂度 空间复杂度    浏览次数:360        分享
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



  相关主题

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

决策树是如何得到量化的概率,不只是0或1的标签?   2回答

随机森林是如何计算测试样本的概率的?   1回答

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

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

Adaboost里的树有没有可能权重是负数?   1回答

Gradient tree boosting和random forest (随机森林) 有什么区别和联系   1回答

决策回归树   2回答

请问针对Adaboost、GBDT等集成学习同一个特征是否可以入模多次?   1回答

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

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

Extra Tree算法   1回答



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

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

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

我们谢绝答非所问。

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

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