手机浏览器扫描二维码访问
b.
以
y
为根的子树的最左下结点
c.
x
的左兄弟结点
y
d.
以
y
为根的子树的最右下结点
【2014
年】若对如下的二叉树进行中序线索化,则结点
x
的左、右线索指向的结点分
别是______。
a.e、c
b.e、a
c.d、c
d.b、a
考点
14:树和二叉树(★★★)
1、树转化为二叉树
对于一般的树,可以方便地转换成一棵唯一的二叉树与之对应。将树转换成二叉树在“孩
子兄弟表示法”中已给出,其详细步骤是:
1
加虚线。在树的每层按从“左至右”的顺序在兄弟结点之间加虚线相连。
2
去连线。除最左的第一个子结点外,父结点与所有其它子结点的连线都去掉。
3
旋转。将树顺时针旋转
450,原有的实线左斜。
4
整型。将旋转后树中的所有虚线改为实线,并向右斜。
这样转换后的二叉树的特点是:
◆
二叉树的根结点没有右子树,只有左子树;
七零大厂美人,改造反派崽暴富 空间通末世,我带飞全家很合理吧 七零娇美人,甩掉知青当首富 穿成花瓶美人,反派老公破产了 小马宝莉:星空之下 跌落山崖的我,习得神级功法 武侠游戏:只有我知道剧情 我在修仙游戏世界中浑水摸鱼 医林萧韵 新来的转校生竟比校霸还野 凛冬末日:全民避难所求生 八零守寡小娇娇,冷面糙汉被钓疯 快穿:盘古居然是我哥 我手握无限物资,砸出末世安全区 我在无限游戏中永生 逼我做妾?真太子为我入赘将军府 沙雕攻以为他虐了白月光 京港月光 都市神医,开局扇醒拜金女 穿越明朝之我救了马皇后
男人一辈子最值得骄傲的事里包括服一次役,当一回特种兵,和世界上最强的军人交手。还有,为自己的祖国奉献一次青春,为这片热土上的人民拼一次命。这些,庄严都做到了。(此书致敬每一位曾为国家奉献过青春,流过血洒过汗的共和国军人!读者群号764555748)...
...
嫁给我,我可以替你报仇。陆白,亚洲第一跨国集团帝晟集团总裁,商业界最可怕的男人。传闻他身后有着最庞大的金融帝国,身边从未有过什么女人,传说他是夏儿想,管他呢,安心地做她的总裁夫人虐虐渣最好不过了。只是婚后生活渐渐地不一样了,看着报纸上帝晟总裁的采访,安夏儿方了你你你什么意思,不是说好我们隐婚的么老...
关于抢救大明朝朱慈烺此贼比汉奸还奸,比鞑子还凶,比额李自成还能蛊惑人心!闯王李自成立马九宫山,遥望东南,感慨万千。慈烺此子忤逆不孝,奸诈凶残,简直是曹操再世,司马复生,让他当了皇帝,全天下的...
甜宠无虐+日更+萌宝+智脑一个大佬和重生来的小媳妇甜蜜日常!一个娱乐小透明凭借智脑逆袭成超级影后的故事~...
...