一棵二叉搜索树的前序遍历序列为：30, 20, 10, 15

[单选题]

一棵二叉搜索树的前序遍历序列为：30, 20, 10, 15, 25, 23, 39, 35, 42，下列哪项对应此二叉搜索树的后序遍历序列？

查看正确选项

Joy-spec

根据先序遍历的定义，30是根结点。根据排序树的定义，20，10，15，25，23位于左子树。39，35，42位于右子树。同理，左子树根节点为20，根据排序树的要求，10，15位于左子树的左子树，25，23位于左子树的右子树。递归推理就行了。

发表于 2019-09-23 21:16:15 回复(0)

严猪头的小可爱

二叉查找树(Binary Search Tree)，(又:二叉搜索树，二叉排序树)它或者是一棵空树，或者是具有下列性质的二叉树: 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。

发表于 2019-09-23 14:51:08 回复(0)

提交观点

问题信息

C++工程师 iOS工程师快手安卓工程师运维工程师前端工程师算法工程师测试工程师 PHP工程师 2019 Java工程师

上传者：小小

难度：

2条回答 25收藏 1066浏览

扫一扫，把题目装进口袋