一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足( ) 。 A、所有的结点均无左孩子 B 、所有的结点均无右孩子 C、只有一个叶子结点 D 、是任意一棵二叉树
参考答案:C 因为先序遍历结果是...
用户登录可进行刷题及查看答案
参考答案:C 因为先序遍历结果是“中左右” ,后序遍历结果是“左右中” ,当没有左子树时,就是“中右”和“右中” ;当没有右子树时,就是“中左”和“左中” 。则所有的结点均无左孩子或所有的结点均无右孩子均可,所以A、B 不能选,又所有的结点均无左孩子与所有的结点均无右孩子时,均只有一个叶子结点,故选C。
登录后提交答案
暂无评论,来抢沙发