若一棵二叉树的前序遍历为a, e, b, d, c，后序遍历

[单选题]

若一棵二叉树的前序遍历为a, e, b, d, c，后序遍历为b, c, d, e, a，则根节点的孩子节点为

查看正确选项

tecwang

前序遍历时，序列的第一个元素为根节点。
后序遍历时，序列的最后一个元素为根节点。
且前序遍历时，根节点后的第一个节点为左子树根节点。
后序遍历时，根节点的前一个结点为右子树根节点。
本题的左右子树节点都指向e，说明二叉树根节点只有e一个元素。

发表于 2020-06-04 15:34:20 回复(0)

无刚

前序遍历时，根节点后的第一个节点为左子树的根节点；

后续遍历时，根节点前的第一个节点为右字数的根节点；

本题左右子树节点重复，断定a只有一个孩子节点。

发表于 2020-04-23 22:45:16 回复(0)

哦不

发表于 2020-05-13 21:21:24 回复(0)

牛客624147079号

画出二叉树即可得出只有e是根的孩子节点

发表于 2020-03-31 13:11:59 回复(0)

提交观点

问题信息

快手算法工程师 2020

上传者：小小

难度：

4条回答 39收藏 2046浏览

扫一扫，把题目装进口袋