平衡二叉树四种旋转 树怎么转化为二叉树?

树怎么转化为二叉树?将树转换为二叉树:①添加行:在兄弟之间添加一行;②擦除行:除去每个节点与除左子节点外的其他子节点之间的关系;③旋转:以树的根节点为轴顺时针旋转整棵树45°,将二叉树转换为树:①加行

树怎么转化为二叉树?

将树转换为二叉树:①添加行:在兄弟之间添加一行;②擦除行:除去每个节点与除左子节点外的其他子节点之间的关系;③旋转:以树的根节点为轴顺时针旋转整棵树45°,将二叉树转换为树:①加行:如果node是父节点的左子节点,然后是P的右子节点,右子节点的右子节点沿着分支找到的所有右子节点都与P的父节点通过线连接。2擦除:擦除原始二叉树中父级和正确子级之间的行。三。调整:按层次排列节点,形成树形结构