试说明一棵二叉树无论进行前序、中序或后序遍历。其叶子结点的相

[问答题]

试说明一棵二叉树无论进行前序、中序或后序遍历。其叶子结点的相对次序不发生改变。

初始化嘚嘚

因为根据三个遍历的次序和特点：前序是根左右、中序是左根右、后序是左右根,因此相对次序发生变化的都是子树的根,也就是分支结点。

发表于 2021-08-19 16:37:46 回复(0)

風吹鸡蛋壳

左根右根左右左右根

发表于 2017-03-30 16:40:48 回复(0)

提交观点

问题信息

排序

上传者：城市里的养猫者

难度：

2条回答 1收藏 1163浏览

扫一扫，把题目装进口袋