中序遍历就是从中间开始的吗

来源:百度知道 编辑:UC知道 时间:2024/06/02 20:02:27
我只是因为考公共基础所以提这个问题,大家别笑哈
t它遍历左子树是从左子树中的哪一个开始的

不是的,你应该已经知道了二叉树和他的存储,中序遍历是遇到一个节点时,先遍历他的左子树,然后访问他自己,再遍历他的右子树~

回答你补充的那个问题,这是个递归的问题,你能明白吗?左子树也看成一棵树,继续遍历这个子树的左子树,然后子树的根节点,再是子树的右子树。知道碰到叶子节点,就不用递归下去了~

已知二叉树的先根遍历和中序遍历,求后序遍历的算法? 已知二叉树后序遍历序列是dabec,中序遍历序列debac,它的前序遍历的序列是 已知二叉树后序遍历序列是DABEC 中序遍历列是 DEBAC ,它的前序遍历序列是: 谁有 C二叉树 中序遍历 的例子? 二叉树的建立及先、中、后序遍历 word中怎样从中间开始加页码的第一页和页眉 请教高手,word文档中如何从中间的某一页开始添加页眉,谢谢!! 已知二叉树的后序遍历序列dabec,中序遍历序列是debac,它的前序遍历序列是什么 一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,该二叉树的后序遍历是什么?请给出详细答案.谢 我身体的平均温度在37度和39度中间怎么回事?从我懂事开始就是这样~