在二叉树结点的先序遍历、中序遍历以及后序遍历当中,所有叶子结点的先后顺序都是【 】的。

admin2013-02-01  39

问题 在二叉树结点的先序遍历、中序遍历以及后序遍历当中,所有叶子结点的先后顺序都是【  】的。

选项

答案相同

解析 在二叉树结点的遍历中,先序遍历:先访问根,遍历左于树,遍历右子树。中序遍历:遍历左子树,访问根,遍历右子树。后序遍历:遍历左子树,遍历右子树,访问根。它们的区别在于访问根的次序不同,访问叶子的次序是相同的。
转载请注明原文地址:https://kaotiyun.com/show/uHsp777K
0

最新回复(0)