题目内容

在完全二叉树中,当i为奇数且不等于1时,结点i的左兄弟是结点( ),否则没有左兄弟。

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

查看答案

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

更多问题

某二叉树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