三种不同类型的遍历(顺序,预排序和后顺序)有什么共同点?
(A)在正确的子树之前访问根
(B)总是在左子树之前访问左子树
(C)左子树后访问根
(D)以上全部
(E)以上都不是答案: (B)
说明:有序遍历的顺序为
左根右
顺序遍历的顺序是
根左右
后遍历的顺序是
左右根
在所有三个遍历中,在LEFT之前先遍历LEFT
这个问题的测验
📅  最后修改于: 2021-06-28 23:45:38             🧑  作者: Mango
三种不同类型的遍历(顺序,预排序和后顺序)有什么共同点?
(A)在正确的子树之前访问根
(B)总是在左子树之前访问左子树
(C)左子树后访问根
(D)以上全部
(E)以上都不是答案: (B)
说明:有序遍历的顺序为
左根右
顺序遍历的顺序是
根左右
后遍历的顺序是
左右根
在所有三个遍历中,在LEFT之前先遍历LEFT
这个问题的测验