问题
填空题
在二叉树节点的先序遍历、中序遍历以及后序遍历中,所有叶子节点的先后顺序都是 【18】 的。
答案
参考答案:相同
解析: 在二叉树结点的遍历中,先序遍历:先访问根,遍历左于树,遍历右子树;中序遍历:遍历左子树,访问根,遍历右子树;后序遍历:遍历左予树,遍历右于树,访问根。所以所有叶结点的先后顺序相同,都是先左后右。
在二叉树节点的先序遍历、中序遍历以及后序遍历中,所有叶子节点的先后顺序都是 【18】 的。
参考答案:相同
解析: 在二叉树结点的遍历中,先序遍历:先访问根,遍历左于树,遍历右子树;中序遍历:遍历左子树,访问根,遍历右子树;后序遍历:遍历左予树,遍历右于树,访问根。所以所有叶结点的先后顺序相同,都是先左后右。