n个结点的线索二叉树上含有的线索数为（）

大学网课 2022-08-28 06:26:14 已帮助人

n个结点的线索二叉树上含有的线索数为（）

A．2n

B．n-1

C．n+1

D．n

n个结点的线索二叉树上含有的线索数为（）

热搜：关于线索二叉树,下列说法不正确的是

回答

共1条回复

C线索二叉树是利用二叉树的空链域加上线索，n个结点的二叉树有n+1个空链域。