给定一个前序序列数组,将该数组转化为二叉树,本文实现如果节点没有左右孩子则用“#”代替,具体核心Java代码实现如下:
/** * 根据前序序列创建二叉树 */public void createBinaryTreePre(ArrayList<String> data){ createBinaryTreePre(data.size(),data);}private TreeNode createBinaryTreePre(int size, ArrayList<String> data) { if (data.size()==0){ return null; } String d = data.get(0); TreeNode node; /** * 标记当前的索引位置 */ int index=size-data.size(); if (d.equals("#")){ node=null; data.remove(0); return node; } node=new TreeNode(index,d); if (index==0){ root=node; } /** * 移除数组的第一个元素 */ data.remove(0); node.leftChild=createBinaryTreePre(size,data); node.rightChild=createBinaryTreePre(size,data); return node;}