手机浏览器扫描二维码访问
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)...
一张从始皇帝皇宫流传出的长生不老药地图,解开不死不灭之秘。一代名将,将守,从万人敌,到无人敌的重生之路!九龙吞珠读者交流群721466643)...
...
本书架空,考据慎入 新书锦衣血途发布,欢迎收藏! 这里不是春秋战国,也不是东汉末年! 似曾相识的齐楚秦魏,截然不同的列国争雄! 来自现...
甜宠无虐+日更+萌宝+智脑一个大佬和重生来的小媳妇甜蜜日常!一个娱乐小透明凭借智脑逆袭成超级影后的故事~...
...