Ta老师题库

对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采用（）次序的遍历实现编号。

8 查阅

对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采用（）次序的遍历实现编号。

A.先序

B.中序

C.后序

D.从根开始按层次遍历

参考答案:

答案：后序

相关问题:

设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针

下述二叉树中,哪一种满足性质:从任一结点出发到根的路径上所经过的结点

霍夫曼树的结点个数不能是偶数。

哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。

线性表采用链表存储时，结点的存储空间可以是不连续的

在带表头结点的单链表中，设指针first指向表头结点，当（）时，表示链表为空。

在循环单链表中，设指针first指向头结点，当（）时表示链表为空。

在单链表中添加表头结点的目的是（）。

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。