树的inorder travesal是什么意思？为什么下面那个树的结果是[1, 3, 2]?
1个回答
inorder traversal是对树的中序遍历，顺序是 左子树 => 根 => 右子树。
上面的例子中，左子树是空，根是1。在右子树中左子树是3，根是2，右子树是空。合在一起就是1，3，2。
上面这个例子中中序遍历是4->2->5->1->3。
SofaSofa数据科学社区DS面试题库 DS面经
wxw_pku
2019-11-23 15:37
相关讨论
随便看看