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

相关问题

• 1、某二叉树T有n个结点 设按某种顺序对T中的每个结点进行编号 编号值为1 2 … n 且有如下性质：T中任
  2018-05-02
• 2、在一棵以二叉链表表示的二叉树上 试写出用按层次顺序遍历二叉树的方法 统计树中具有度为1的结点
  2018-05-19
• 3、对于一棵具有n个结点 其高度为h的二叉树 进行任一种次序遍历的时间复杂度为O（n)。（)
  2018-07-01
• 4、已知一具有n个结点的二叉树的中序遍历序列与后序遍历序列分别存放于数组IN[1：n]和POST[1：n]中 （
  2019-12-15
• 5、一棵有n个结点的二叉树 按层次从上到下 同一层从左到右顺序存储在一维数组A[1..n]中 则二叉树中
  2020-02-03
• 6、用二叉链表存储n个结点的二叉树时 结点的2n个指针中有n+1个空指针（）。
  2022-08-14