题目
在一个具有n个结点的线索二叉树中有多少个指针是用来作为线索处理的?
提问时间:2021-04-18
答案
在一个具有n个结点的线索二叉树中有n+1个指针是用来作为线索处理的
因为n个结点的二叉树中有2n个指针,而这些个结点(除根结点)都有一个指针指向它,这有就n-1个结点被实用,空的指针有n+1个,可用作线索
因为n个结点的二叉树中有2n个指针,而这些个结点(除根结点)都有一个指针指向它,这有就n-1个结点被实用,空的指针有n+1个,可用作线索
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
热门考点
- 1到底什么是蒸气压?
- 2求值:(2cosπ9+1)▪tan2π9-2sinπ9.
- 3直三棱柱ABC-A1B1C1中,若∠BAC=90°,AB=AC=AA1,则异面直线BA1与AC1所成的角等于( ) A.30° B.45° C.60° D.90°
- 4英语作文my favrite family day
- 5Wendy’s parents are not so busy as she.(保持原意)Wendy is
- 6人教版数学上所有的公式
- 7【化学】关于烯烃碳原子共平面的问题
- 8一种二肽的化学式是C8H14N2O5,水解后得到丙氨酸(R基为-CH3)和另一种氨基酸X,则X的化学式是( ) A.C5H7NO3 B.C5H9NO4 C.C5H11NO5 D.C5H7NO4
- 9计算:(2m+3n)(m-2n)=_____________________
- 10英语翻译