若二叉树的先序和后序序列正好相反，则该二叉树一定：

[单选题]

查看正确选项

游戏王二代

先序是［根节点→左节点→右节点］后序是［左节点→右节点→根节点］；既然说是完全相反的，那只可能是没有左或者没有右，就像先序［根节点→左节点］后序［左节点→根节点］这个时候说明二叉树变成一条木棍了，完全不开叉，那木棍的高度不就是节点数了么

编辑于 2021-05-01 20:38:09 回复(0)

喝烈酒去忧愁

假设二叉树只有三个节点，且没有左子树或者没有右子树。

发表于 2021-04-12 08:24:19 回复(0)

提交观点

问题信息

C++工程师 golang工程师 iOS工程师安卓工程师运维工程师前端工程师算法工程师测试工程师 PHP工程师安全工程师 2021 数据库工程师信息技术岗测试开发工程师猿辅导大数据开发工程师数据分析师 Java工程师

上传者：小小

难度：

2条回答 15收藏 1117浏览

扫一扫，把题目装进口袋