答题翼 > 问答 > 远程教育 > 正文

目录：标题| 题干| 答案| 搜索| 相关

对n个结点的二叉树，按（)遍历顺序对结点编号（号码为1~n)时，任一结点的编号等于其左子树中结点的最大编号加1，又等于其右子树中结点的最小编号减1。

A.前根

B.中根

C.后根

D.层次

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

在一棵以二叉链表表示的二叉树上，试写出用按层次顺序遍历二叉树的方法，统计树中具有度为1的结点

答案解析
对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O（n)。（)

答案解析
已知一具有n个结点的二叉树的中序遍历序列与后序遍历序列分别存放于数组IN[1：n]和POST[1：

答案解析
一棵有n个结点的二叉树按层次从上到下同一层从左到右顺序存储在一维数组A[1..n]中则二叉树

答案解析
一棵有n个结点的二叉树按层次从上到下同一层从左到右顺序存储在一维数组A[1..n]中则二叉树中

答案解析
一个深度为k且只有k个结点的二叉树按照完全二叉树顺序存储的方式存放于一个一维数组R[n]中那么n最大为()

答案解析
如果T2是由有序树T转换成的二叉树那么T2中结点的后根遍历顺序对应T:中结点的()遍历顺序。

答案解析