二叉树1
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了二叉树1相关的知识,希望对你有一定的参考价值。
若一棵二叉树的前序遍历为a, e, b, d, c,后序遍历为b, c, d, e, a,则根节点的孩子节点为()
- 只有e
- 有e、b
- 有e、c
- 无法确定
给出中序遍历之后再给一个其他的遍历就能够确定了,前序和后续不能确定,因为一个跟在最前,一个根在最后,无法区分左右孩子,不能递归的将孩子分开。
以上是关于二叉树1的主要内容,如果未能解决你的问题,请参考以下文章