新建
上传
首页
助手
最?/div>
资料?/div>
工具

一

?/p>

?/p>

?/p>

?/p>

 

?/p>

?/p>

?/p>

1. 

若二叉树用二叉链表作存贮结构?/p>

则在

n

个结点的二叉树链表中只有

n

?/p>

1

?

非空指针域?/p>

 

?/p>

×

?/p>

2.

二叉树中每个结点的两棵子树的高度差等?/p>

1

?/p>

   

?/p>

?/p>

?/p>

3.

二叉树中每个结点的两棵子树是有序的?/p>

      

?/p>

×

?/p>

4.

二叉树中每个结点有两棵非空子树或有两棵空子树?/p>

   

?/p>

×

?/p>

5.

二叉树中所有结点个数是

2

k-1

-1

,其?/p>

k

是树的深度?/p>

(应

2

i

-1

?/p>

   

?/p>

×

?/p>

6.

二叉树中所有结点,如果不存在非空左子树,则不存在非空右子树?/p>

   

?/p>

×

?/p>

7.

对于一棵非空二叉树,它的根结点作为第一层,则它的第

i

层上最多能?/p>

2

i

?/p>

1

个结点?/p>

(应

2

i-1

?/p>

 

?/p>

?/p>

?/p>

8.

用二叉链表法存储包含

n

个结点的二叉树,结点?/p>

2n

个指针区域中?/p>

n+1

?

为空指针?/p>

 

(√?/p>

9.

具有

12

个结点的完全二叉树有

5

个度?/p>

2

的结点?/p>

 

 (

?/p>

 )

 10

?/p>

哈夫曼树中没有度?/p>

1

的结点,所以必为满二叉树?/p>

 

(

?/p>

 )

11

、在哈夫曼树中,权值最小的结点离根结点最近?/p>

 

(

?/p>

 )12

、线索二叉树是一种逻辑结构?/p>

 

(√

 

?/p>

13

、深度为

K

的完全二叉树至少?/p>

2

K-1

个结点?/p>

 

 (

?/p>

 )14

、具?/p>

n

个结点的满二叉树,其叶结点的个数为(

n+1

?/p>

/2

?/p>

 

 (

?/p>

 )15

、前序和中序遍历用线索树方式存储的二叉树,不必使用栈?/p>

 

 (

?/p>

 )16

、哈夫曼树是带权路径长度最短的树,路径上权值较大的点离根较远?/p>

 

(√?/p>

17

?/p>

在二叉树结点的先序序列和后序序列中,

所有叶子结点的先后顺序完全相同?/p>

 

(√?/p>

18

、二叉树的遍历操作实际上是将非线性结构线性化的过?/p>

 

(√?/p>

19

、树的先根遍历序列与其所转化的二叉树的先序遍历序列相同?/p>

 

Ͼλ
新建
上传
首页
助手
最?/div>
资料?/div>
工具

一

?/p>

?/p>

?/p>

?/p>

 

?/p>

?/p>

?/p>

1. 

若二叉树用二叉链表作存贮结构?/p>

则在

n

个结点的二叉树链表中只有

n

?/p>

1

?

非空指针域?/p>

 

?/p>

×

?/p>

2.

二叉树中每个结点的两棵子树的高度差等?/p>

1

?/p>

   

?/p>

?/p>

?/p>

3.

二叉树中每个结点的两棵子树是有序的?/p>

      

?/p>

×

?/p>

4.

二叉树中每个结点有两棵非空子树或有两棵空子树?/p>

   

?/p>

×

?/p>

5.

二叉树中所有结点个数是

2

k-1

-1

,其?/p>

k

是树的深度?/p>

(应

2

i

-1

?/p>

   

?/p>

×

?/p>

6.

二叉树中所有结点,如果不存在非空左子树,则不存在非空右子树?/p>

   

?/p>

×

?/p>

7.

对于一棵非空二叉树,它的根结点作为第一层,则它的第

i

层上最多能?/p>

2

i

?/p>

1

个结点?/p>

(应

2

i-1

?/p>

 

?/p>

?/p>

?/p>

8.

用二叉链表法存储包含

n

个结点的二叉树,结点?/p>

2n

个指针区域中?/p>

n+1

?

为空指针?/p>

 

(√?/p>

9.

具有

12

个结点的完全二叉树有

5

个度?/p>

2

的结点?/p>

 

 (

?/p>

 )

 10

?/p>

哈夫曼树中没有度?/p>

1

的结点,所以必为满二叉树?/p>

 

(

?/p>

 )

11

、在哈夫曼树中,权值最小的结点离根结点最近?/p>

 

(

?/p>

 )12

、线索二叉树是一种逻辑结构?/p>

 

(√

 

?/p>

13

、深度为

K

的完全二叉树至少?/p>

2

K-1

个结点?/p>

 

 (

?/p>

 )14

、具?/p>

n

个结点的满二叉树,其叶结点的个数为(

n+1

?/p>

/2

?/p>

 

 (

?/p>

 )15

、前序和中序遍历用线索树方式存储的二叉树,不必使用栈?/p>

 

 (

?/p>

 )16

、哈夫曼树是带权路径长度最短的树,路径上权值较大的点离根较远?/p>

 

(√?/p>

17

?/p>

在二叉树结点的先序序列和后序序列中,

所有叶子结点的先后顺序完全相同?/p>

 

(√?/p>

18

、二叉树的遍历操作实际上是将非线性结构线性化的过?/p>

 

(√?/p>

19

、树的先根遍历序列与其所转化的二叉树的先序遍历序列相同?/p>

 

">
新建
上传
首页
助手
最?/div>
资料?/div>
工具

一

?/p>

?/p>

?/p>

?/p>

 

?/p>

?/p>

?/p>

1. 

若二叉树用二叉链表作存贮结构?/p>

则在

n

个结点的二叉树链表中只有

n

?/p>

1

?

非空指针域?/p>

 

?/p>

×

?/p>

2.

二叉树中每个结点的两棵子树的高度差等?/p>

1

?/p>

   

?/p>

?/p>

?/p>

3.

二叉树中每个结点的两棵子树是有序的?/p>

      

?/p>

×

?/p>

4.

二叉树中每个结点有两棵非空子树或有两棵空子树?/p>

   

?/p>

×

?/p>

5.

二叉树中所有结点个数是

2

k-1

-1

,其?/p>

k

是树的深度?/p>

(应

2

i

-1

?/p>

   

?/p>

×

?/p>

6.

二叉树中所有结点,如果不存在非空左子树,则不存在非空右子树?/p>

   

?/p>

×

?/p>

7.

对于一棵非空二叉树,它的根结点作为第一层,则它的第

i

层上最多能?/p>

2

i

?/p>

1

个结点?/p>

(应

2

i-1

?/p>

 

?/p>

?/p>

?/p>

8.

用二叉链表法存储包含

n

个结点的二叉树,结点?/p>

2n

个指针区域中?/p>

n+1

?

为空指针?/p>

 

(√?/p>

9.

具有

12

个结点的完全二叉树有

5

个度?/p>

2

的结点?/p>

 

 (

?/p>

 )

 10

?/p>

哈夫曼树中没有度?/p>

1

的结点,所以必为满二叉树?/p>

 

(

?/p>

 )

11

、在哈夫曼树中,权值最小的结点离根结点最近?/p>

 

(

?/p>

 )12

、线索二叉树是一种逻辑结构?/p>

 

(√

 

?/p>

13

、深度为

K

的完全二叉树至少?/p>

2

K-1

个结点?/p>

 

 (

?/p>

 )14

、具?/p>

n

个结点的满二叉树,其叶结点的个数为(

n+1

?/p>

/2

?/p>

 

 (

?/p>

 )15

、前序和中序遍历用线索树方式存储的二叉树,不必使用栈?/p>

 

 (

?/p>

 )16

、哈夫曼树是带权路径长度最短的树,路径上权值较大的点离根较远?/p>

 

(√?/p>

17

?/p>

在二叉树结点的先序序列和后序序列中,

所有叶子结点的先后顺序完全相同?/p>

 

(√?/p>

18

、二叉树的遍历操作实际上是将非线性结构线性化的过?/p>

 

(√?/p>

19

、树的先根遍历序列与其所转化的二叉树的先序遍历序列相同?/p>

 

Ͼλ">
Ͼλ
Ŀ

第章 树和二叉树练习题及答?- 百度文库
新建
上传
首页
助手
最?/div>
资料?/div>
工具

一

?/p>

?/p>

?/p>

?/p>

 

?/p>

?/p>

?/p>

1. 

若二叉树用二叉链表作存贮结构?/p>

则在

n

个结点的二叉树链表中只有

n

?/p>

1

?

非空指针域?/p>

 

?/p>

×

?/p>

2.

二叉树中每个结点的两棵子树的高度差等?/p>

1

?/p>

   

?/p>

?/p>

?/p>

3.

二叉树中每个结点的两棵子树是有序的?/p>

      

?/p>

×

?/p>

4.

二叉树中每个结点有两棵非空子树或有两棵空子树?/p>

   

?/p>

×

?/p>

5.

二叉树中所有结点个数是

2

k-1

-1

,其?/p>

k

是树的深度?/p>

(应

2

i

-1

?/p>

   

?/p>

×

?/p>

6.

二叉树中所有结点,如果不存在非空左子树,则不存在非空右子树?/p>

   

?/p>

×

?/p>

7.

对于一棵非空二叉树,它的根结点作为第一层,则它的第

i

层上最多能?/p>

2

i

?/p>

1

个结点?/p>

(应

2

i-1

?/p>

 

?/p>

?/p>

?/p>

8.

用二叉链表法存储包含

n

个结点的二叉树,结点?/p>

2n

个指针区域中?/p>

n+1

?

为空指针?/p>

 

(√?/p>

9.

具有

12

个结点的完全二叉树有

5

个度?/p>

2

的结点?/p>

 

 (

?/p>

 )

 10

?/p>

哈夫曼树中没有度?/p>

1

的结点,所以必为满二叉树?/p>

 

(

?/p>

 )

11

、在哈夫曼树中,权值最小的结点离根结点最近?/p>

 

(

?/p>

 )12

、线索二叉树是一种逻辑结构?/p>

 

(√

 

?/p>

13

、深度为

K

的完全二叉树至少?/p>

2

K-1

个结点?/p>

 

 (

?/p>

 )14

、具?/p>

n

个结点的满二叉树,其叶结点的个数为(

n+1

?/p>

/2

?/p>

 

 (

?/p>

 )15

、前序和中序遍历用线索树方式存储的二叉树,不必使用栈?/p>

 

 (

?/p>

 )16

、哈夫曼树是带权路径长度最短的树,路径上权值较大的点离根较远?/p>

 

(√?/p>

17

?/p>

在二叉树结点的先序序列和后序序列中,

所有叶子结点的先后顺序完全相同?/p>

 

(√?/p>

18

、二叉树的遍历操作实际上是将非线性结构线性化的过?/p>

 

(√?/p>

19

、树的先根遍历序列与其所转化的二叉树的先序遍历序列相同?/p>

 



ļ׺.doc޸Ϊ.docĶ

  • ʵ9Orcad Capture CIS ԭƼ
  • 2016ɽҵλƸԼɣֳʧδ
  • 2019йƷг-ҵӪ̬뷢չǰԤ - ͼ
  • ͨŸϰҪ
  • йε̰˵β
  • 2015֣-
  • ࡶ뷨Ρ꼶²1-3Ԫ֪ʶ
  • תְܵĵ鱨
  • ʦ1009ΡۡԸϰ()
  • 2020꼶ϲ 10 Զϰ ս̰

վ

԰ Ͼλ
ϵͷ779662525#qq.com(#滻Ϊ@)