一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（ ） 。 A、所有的结点均无左孩子 B 、所有的结点均无右孩子 C、只有一个叶子结点 D 、是任意一棵二叉树
参考答案：C 因为先序遍历结果是...
用户登录可进行刷题及查看答案
参考答案：C 因为先序遍历结果是“中左右” ，后序遍历结果是“左右中” ，当没有左子树时，就是“中右”和“右中” ；当没有右子树时，就是“中左”和“左中” 。则所有的结点均无左孩子或所有的结点均无右孩子均可，所以A、B 不能选，又所有的结点均无左孩子与所有的结点均无右孩子时，均只有一个叶子结点，故选C。
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案
暂无评论，来抢沙发