标签：右连接 没有 为什么 info ima mamicode image com 转化
树转化为二叉树时结点左子树是原来的孩子结点，右子树是原来的兄弟结点。即取根节点左孩子向右连接他的兄弟结点（在同一层次的节点，原来互不相连）并把它的子树，而把除左孩子外，原来与根节点相连的线擦除。这样根节点没有右孩子，因为由树转化来的二叉树某个节点A的左子树是原来作为树时A的孩子，其右子树是他的兄弟。
标签：右连接 没有 为什么 info ima mamicode image com 转化
原文地址：https://www.cnblogs.com/schips/p/10630811.html
