230问答网 > 求助！！！我有一道数据结构程序题，希望高手帮忙解答，最好能有程序分析，谢谢，急用,拜托了！！！

求助！！！我有一道数据结构程序题，希望高手帮忙解答，最好能有程序分析，谢谢，急用,拜托了！！！

2024-12-16 09:28:48

推荐回答（1个）

回答1：

创建树的代码很简单：
大概说个思路吧：
//节点类
class Node{
public char ch;
public Node parent;
public Node lChild;
public Node rChild;
}

//构建树
//字符串是先序字符串（如：abd,,e,,c,,）
int pos = 0
public Node createTree(String str){
if(str.charAt(pos) == ',') {
return null;
}
Node node = new Node();
node.ch = str.charAt(pos);
pos ++;
Node.lChild = createTree(str);
if(node.lChild != null ) {node.lChild.parent = node;}
pos ++;
Node rChild = createTree(str);
if(node.rChild != null) {node.rChild.parent = node;}
}

//遍历同样递归就很简单了

最新问答

怎么学习假音

在昆明往水里给金鱼加氧气的泵大约多少钱啊？

以前玩得挺好的一个朋友，现在感觉她好没有趣味，整天不是玩手机就是玩电脑，上周六她整整玩了一整天的电

奥迪A4L为什么开门就熄火

Android APP的破解技术有哪些？如何防止反编译

想快速了解足球知识

带近视游泳眼镜会伤害眼睛吗？？

拍立得坏了，相机有电，但是按了快门之后出来的相纸都是黑漆漆的没图像，请问是不是相机坏了

有没有回收二手手机的

该给网恋男友送什么礼物呢？