首页 > 试题广场 >

数据结构中，沿着某条搜索路线，依次对树中每个结点均做一次且仅

[单选题]

数据结构中，沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问。对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采用（）次序的遍历实现编号。

查看答案及解析

依昂

是我的理解有问题吗，题目中说的是每个结点的编号大于其左、右孩子的编号，这个的意思难道不是根的节点编号都要大于左右孩子的编号吗

发表于 2020-09-11 14:13:24 回复(0)

求到一个好offer

1,0,-1,-2...难道不算连续编号？

发表于 2020-08-06 14:26:51 回复(0)

繁华落尽君辞去

先序根左右

中序左根右

后序左右根

发表于 2019-12-03 21:47:17 回复(0)

MV13eard

这题要理解题意：对二叉树的结点从1开始进行连续编号，意思就是把1，2，3，4....这些数按从小到大的顺序依次放到二叉树中，并要求的放法是：左孩子<右孩子<根节点；这时候再看三种次序的遍历，

先序根左右

中序左根右

后序左右根

，很显然，只有后序满足条件。

发表于 2020-03-03 11:21:25 回复(0)

yukiop

<p>要求每个节点的编号大于左右孩子，就是根大于左右。而从1开始递增，左右根，这样安排根才大，后序。</p>

发表于 2020-05-30 07:49:41 回复(0)

牛客486528920号

先根左右

中左根右

后左右根

发表于 2020-02-27 08:00:53 回复(0)

提交观点

问题信息

C++工程师 iOS工程师安卓工程师运维工程师前端工程师算法工程师测试工程师安全工程师网易测试开发工程师 2020 大数据开发工程师数据分析师 Java工程师

上传者：小小

难度：

6条回答 322收藏 3595浏览

扫一扫，把题目装进口袋