Node 笔记

calss Node

String element;

Node parent;

List<Node> child;

root根节点

if(this.element == null) this is root

叶节点

if(this.child == null) this is last

添加子节点

Node root;

Node node;

rood.child.add(node);

node.parent = root;

删除子节点

Node root;

Node node;

if(node.parent == root)//父节点只有一个 判断是父子关系

root.child.remove(node);

node.parent = null;

修改子节点

Node root;

Node node1;

Node node2;

if(node1.parent == root && node2.parent != root) //分清关系

root.child.remove(node1);

node1.parent = null;

root.child.add(node2);

node.parent = root;

遍历

//根节点强制设置为root

void getNode(Node root){

    if(root.child == null) print(root.element);

    if(root.child != null) print(root.element),for(Node node : root.child) getNode(node);

}

分析：该遍历方式属于递归遍历

由于习惯了用递归方式写代码  可是递归方式不适合大量数据 导致栈溢出，所以必须学会递归转化

方法一：递归用循环实现，while循环

void getNode(Node root){

    while(root.child != null)
print(root.element);
for(Node node : root.child)

用非递归的方式实现文件夹遍历？

//获取当前树的深度，即第几层级的菜单

int getDepth(Node root){

    

}

思路一：用变量名事先设定第几层，然后只需寻找变量名即可，如firstNode secondNode thirdNode

思路二：让每一个Node的String都不相同，然后通过指定的String寻找，标记是第几层