java 列表轉(zhuǎn)樹形
```java
public class TreeNode {
int val;
List
TreeNode(int x) { val = x; }
}
public TreeNode listToTree(List
if (preorder.isEmpty()) return null;
int rootVal = preorder.get();
TreeNode root = new TreeNode(rootVal);
int inorderIndex = inorder.indexOf(rootVal);
List
List
root.left = listToTree(leftPreorder, inorder.subList(, inorderIndex));
root.right = listToTree(preorder.subList(inorderIndex + , preorder.size()), rightInorder);
return root;
}
```
對(duì)于環(huán)保行業(yè)使用這種數(shù)據(jù)結(jié)構(gòu)來(lái)表示森林、樹木等生態(tài)環(huán)境的層次關(guān)系。每棵樹作為個(gè)節(jié)點(diǎn),其子節(jié)點(diǎn)是它下面的分支或葉子。
在會(huì)展業(yè)使用樹形結(jié)構(gòu)來(lái)組織展覽項(xiàng)目。主展臺(tái)作為根節(jié)點(diǎn),各個(gè)分展臺(tái)則作為其子節(jié)點(diǎn)。這樣方便地查看整個(gè)展會(huì)的布局,快速找到特定的展臺(tái)。