题目
在不同的线索化二叉树中,空余指针个数分别是多少?
提问时间：2021-09-11
答案
按某种次序将二叉树线索化的实质是：按该次序遍历二叉树,在遍历过程中用线索取代空指针.
综上,第一个结点没有前驱,则其左指针为空,最后一个结点没有后继,则其右指针为空.
因此在不同的线索化二叉树中,空余指针个数应该是两个.
综上,第一个结点没有前驱,则其左指针为空,最后一个结点没有后继,则其右指针为空.
因此在不同的线索化二叉树中,空余指针个数应该是两个.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 16名队员排成一列,其中队员甲不能站在首位,也不能站在末位,有几种不同的排法
- 2在括号里填上恰当的词语.阻挠（）进行（）发挥（）改进（）
- 3It’s like the ebb and flow of every relatoneship .It’s hard ; it gets easy ; it gets fun again .
- 4在学校的一次劳动中，在甲处劳动的有27人，在乙处劳动的有19人，后因劳动任务需要，需要另外调20人来支援，使在甲处的人数是在乙处人数的2倍，问应分别调往甲、乙两处各多少人？
- 5扔硬币立起来的概率是多少
- 6本金1000000.4天利息926.67,利率多少
- 7如何辨别CO,CO2同时存在
- 8我的老师,作文.用一两件事例,来写这位老师.500字左右
- 9sin^2 (0°)+sin^2( 1°)+.+sin^2(90du) 求和
- 10与买椟还珠 郑人买履 滥竽充数 画蛇添足 意思一样的国外寓言故事
热门考点
- 1题目为这样：
- 2最好能列方程!
- 3he looked up from his desk when I entered.
- 4小学数学在5个9之间加上运算符号等于12
- 5胃液中含有盐酸，胃酸过多的人常有胃疼的感觉，易吐酸水，服用适量的小苏打（NaHCO3），能治疗胃酸过多，反应的离子方程式是_．如果某病人患有胃溃疡，此时最好服用胃舒平（主要成分
- 6悲惨世界 这部作品是浪漫主义创作还是现实主义创作的?
- 7一.1的平方*2的平方*3的平方*4的平方*.n的平方
- 8在一个三单句子中,有两个动词,两个都要加“S”吗?
- 9have you ever move house
- 10圆圈=2 三角形=1 正方形=3 圆圈+正方形= 圆圈—三角形= 三角形+正方形= 圆圈+ 圆