题目内容
(请给出正确答案)
[主观题]
具有n个结点的线索二叉树上,含有_________个线索。A.n—1B.nC.n+1D.0
具有n个结点的线索二叉树上,含有_________个线索。
A.n—1
B.n
C.n+1
D.0
查看答案
如果结果不匹配,请 联系老师 获取答案
具有n个结点的线索二叉树上,含有_________个线索。
A.n—1
B.n
C.n+1
D.0
A.2m+1
B.2m-1
C.2(m-1)
D.2m
若X是二叉中序线索树中一个有左孩子的结点,且X不为根,则X的前驱为()。【南京理工大学1996一、6(2分)】
A.X的双亲
B.X的右子树中最左的结点
C.X的左子树中最右结点
D.X的左子树中最右叶结点
设二叉树中所有非叶结点的左、右子树都不为空。试证明对此类二叉树满足:
(1)含有n个叶结点的二叉树中共有2n-1个结点。
(2),其中,n为叶结点个数,1.表示第i个叶结点所在的层次(设根结点所在的层次为1).