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

admin2009-01-19  38

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

选项

答案相同

解析 在二叉树节点的遍历中,先序遍历:先访问根,遍历左子树,遍历右子树;中序遍历:遍历左子树,访问根,遍历右子树;后序遍历:遍历左子树,遍历右子树,访问根。所以所有叶点的先后顺序相同,都是先左后右。
转载请注明原文地址:https://jikaoti.com/ti/l4Q7FFFM
0

相关试题推荐
最新回复(0)