早教吧 育儿知识 作业答案 考试题库 百科 知识分享

任何一棵二叉树的叶子结点在前序,中序和后序遍历序列中的相对次序为什么不变,求详解

题目详情
任何一棵二叉树的叶子结点在前序,中序和后序遍历序列中的相对次序为什么不变,求详解
▼优质解答
答案和解析
因为根据三个遍历的次序和特点:前序是根左右、中序是左根右、后序是左右根,因此相对次序发生变化的都是子树的根,也就是分支结点(或者说非叶子结点,度数>0)
看了 任何一棵二叉树的叶子结点在前...的网友还看了以下: