java普通樹怎么轉換二叉樹

185次閱讀

共計 860 個字符，預計需要花費 3 分鐘才能閱讀完成。

將普通樹轉換為二叉樹的一種方法是使用先序遍歷，將普通樹的每個節點轉換為二叉樹節點，并按照樹的結構連接它們。

具體步驟如下：

將普通樹的根節點轉換為二叉樹的根節點。
對于普通樹的每個子樹，選擇其中的一個子節點作為二叉樹的左孩子，并將其余的子節點依次作為左孩子的右孩子。
遞歸處理每個子樹，直到所有子樹都轉換為二叉樹。

下面是一個示例代碼，將普通樹轉換為二叉樹的過程：

class TreeNode {int val;
    TreeNode left;
    TreeNode right;
    
    TreeNode(int val) {this.val = val;
        this.left = null;
        this.right = null;
    }
}

class Node {int val;
    List<Node> children;
    
    Node(int val) {this.val = val;
        this.children = new ArrayList<>();}
}

public class TreeConverter {public TreeNode convert(Node root) {if (root == null) {return null;
        }
        
        TreeNode binaryRoot = new TreeNode(root.val);
        
        if (root.children.size() > 0) {binaryRoot.left = convert(root.children.get(0));
            TreeNode current = binaryRoot.left;
            for (int i = 1; i < root.children.size(); i++) {current.right = convert(root.children.get(i));
                current = current.right;
            }
        }
        
        return binaryRoot;
    }
}