You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
39 lines
530 B
39 lines
530 B
const tree = {
|
|
left:{
|
|
left: {
|
|
left:{
|
|
left: {},
|
|
right: {}
|
|
},
|
|
},
|
|
right: {}
|
|
},
|
|
right: {
|
|
left: {},
|
|
right: {
|
|
left: {},
|
|
right: {}
|
|
}
|
|
}
|
|
}
|
|
|
|
const paths = [];
|
|
let currPath = '';
|
|
const traverse = (node)=>{
|
|
if(node.left === undefined && node.right === undefined){
|
|
paths.push(currPath)
|
|
}
|
|
if(node.left){
|
|
currPath += 'l';
|
|
traverse(node.left)
|
|
}
|
|
if(node.right){
|
|
currPath += 'r';
|
|
traverse(node.right)
|
|
}
|
|
currPath = currPath.substring(0, currPath.length-1);
|
|
}
|
|
|
|
traverse(tree)
|
|
console.log(paths);
|