如果二叉树T2是由树T1转换而来的二叉树,那么T1中结点的先序就是T2中结点的 。
先序
中序
后序
无对应关系
1加线:所有兄弟节点之间加线
2去线:保留树中每个结点与它第一个孩子的连线,删除其与其他孩子的连线
3层次调整:以根结点为轴心,将整棵树旋转,使之层次分明。
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题