单项选择题
一个非空的具有n 个结点二叉树采用二叉链表进行存储，现在要将这个二叉链表改造成线索二叉链表，在这个链表中加入的线索的个数是（）。
A.n -1
B.n
C.n +1
D.2^n
点击查看答案&解析
相关考题
-
单项选择题
假设一个空的二叉树的高度为-1，那么高度为h的二叉树中最多结点的个数是（）。
A.2^（h -1）
B.2^（h -1）+1
C.2^h -1
D.2^（h +1）-1 -
单项选择题
以下是对于二叉树的阐述，正确的是（）。
A.二叉树是度为2的树
B.一个二叉树中结点的度都是小于2的
C.二叉树中至少要有一个结点的度为2
D.二叉树中结点的度可以是0，1，2 -
单项选择题
以下不属于树型结构的数据模型是（）。
A.计算机系统中的文件系统
B.城市交通系统中的公交换乘图
C.一个公司的组织机构
D.一个硬件系统的构成图
