题目内容

某二叉树T有n个结点,设按某种遍历顺序对T中的每个结点进行编号,编号值为1,2,…,n,且有如下性质:T中任一结点V,其编号等于左子树上的最小编号减1,而V的右子树的结点中,其最小编号等于V左子树上结点的最大编号加1,这时按( )编号。

A. 中序遍历序列
B. 前序遍历序列
C. 后序遍历序列
D. 层次遍历序列

查看答案

搜索结果不匹配？点我反馈

更多问题

二叉树的第i层最多有( )个结点。

A. 2i
B. 2i
C. 2i-1
D. 2i-1

对于一棵满二叉树,高度为h,共有n个结点,其中有m个叶子结点,则( )

A. n=h+m
B. h+m=2n
C. m=h-1
D. n=2h -1

在一棵二叉树中,共有16个度为2的结点,则其共有( )个叶子结点。

A. 15
B. 16
C. 17
D. 18

一棵完全二叉树中根结点的编号为1,而且编号为23的结点有左孩子但没有右孩子,则此树中共有( )个结点。

A. 24
B. 45
C. 46
D. 47