首页 > 试题广场 >

一颗二叉树后序遍历的结果是bdeca，中序遍历的结果是bad

[单选题]

一颗二叉树后序遍历的结果是bdeca，中序遍历的结果是badce，则根结点的右子树有（）个结点。

查看正确选项

哈哈小牛

前序遍历的第一个节点是根节点，后序遍历的最后一个节点是根节点。以此节点为界划分左右子树即可。

发表于 2019-09-30 15:01:20 回复(0)

7_诺_m

b。 c

d。 e

发表于 2019-09-05 12:31:29 回复(0)

夜跑小精灵

发表于 2019-08-07 14:58:43 回复(1)

宇宙超级超级无敌美少女

先序遍历: 根左右中序遍历: 左根右后序遍历: 左右根

发表于 2019-04-15 20:02:07 回复(0)

木艾可

答案选A

这个二叉树为：a为根节点，b为a的左节点，c为a的右节点。d和e分别为c的左节点和右节点

发表于 2017-06-06 21:55:48 回复(0)

阳光下的水滴

后序遍历知a为根节点，再根据中序遍历，a左边的为左子树，右边为右子树。

发表于 2017-06-06 13:57:22 回复(0)

提交观点

问题信息

组合数学

上传者：赞花婆

难度：

6条回答 51收藏 2764浏览

扫一扫，把题目装进口袋