Breaking News: Grepper is joining You.com. Read the official announcement!

tree traversal javascript

Add Answer

Gavin Dennett answered on July 25, 2022 Popularity 3/10 Helpfulness 2/10

answer tree traversal javascript

related dom traversal

related javascript traversing

tree traversal javascript

Comment

class Tree {
  constructor(root) {
    this.root = root;
  }

  // Inorder method doesn't need a root argument now
  // It uses instance's own root
  Inorder() {
    // Fire up the recursion
    Tree._Inorder(this.root);
  }

  // Private part for the Inorder method's recursion
  // It can be static since it will receive the root 
  // for each iteration
  static _Inorder(root) {
    if (root == null) {
      return;
    }

    Tree._Inorder(root.left);

    console.log(root.data);

    Tree._Inorder(root.right);
  }
}


class Node {
  constructor(data) {
    this.data = data;
    this.left = null;
    this.right = null;
  }
}

const obj = new Node(5);
obj.left = new Node(10);
obj.right = new Node(15);
obj.left.left = new Node(16);
obj.right.right = new Node(17);

const tree = new Tree(obj);
console.log("Tree created with root:", tree.root.data);

// Now we can call the inorder list for the tree 
// without explicitely specifying the root node
tree.Inorder();

Popularity 3/10 Helpfulness 2/10 Language javascript

Source: stackoverflow.com

Tags: javascript tree-traversal

Link to this answer
Share Copy Link

Contributed on May 14 2024

Gavin Dennett

0 Answers Avg Quality 2/10

Closely Related Answers

dom traversal

Comment

//DOM Traversal
//Traversing DOM
.childNodes // Will return a node List of all the child

.children // Can be used to select all the children in an Element

.firstChild & .firstChildElement //Select First Child of an Element

.parentnode / .parentElement // Select The parent of an Element

.nextSibling / .nextElementSibling && previousSibling / previousElementSibling //Siblings

document.createElement /*Create a new Element E.g("p", "div")*/let child = document.createElement("div");

.appendChild() /*Append(Add) add an element to dom. E.g(^^*/document.body.append(child)

.className//you can '.add' '.remove' .toggle' class to an Element
  
.id //Add id to an Element

.createTextNode()//Create text

.replaceChild //Replace the child Element with Another

.removeChild() //Remove the Child

.get / .set Attribute

HTML Collection

.nodeType //Returns an integer that specifies the type of the node
/*
Example
1.  Element
2.  Attribute
3.  Text
4.  CDATASection
5.  EntityReference
6.  Entity
7.  ProcessingInstruction
8.  Comment
9.  Document
10. DocumentType
11. DocumentFragment
12. Notation 
*/

Popularity 9/10 Helpfulness 3/10 Language javascript

Source: Grepper

Tags: javascript dom-traversal

Link to this answer
Share Copy Link

Contributed on Dec 16 2022

Muhammad Owais

0 Answers Avg Quality 2/10

javascript traversing

Comment

Traversing means "move through", are used to "find" (or select) HTML elements based on their relation to other elements. Start with one selection and move through that selection until you reach the elements you desire.

By using 

Closest
const closestElement = targetElement.closest(selector);

Siblings
const previous = element.previousSibling;
const next = element.nextSibling;

Children
const container = document.querySelector('#container');
const children = container.childNodes;

Parent
const current = document.querySelector('#main');
const parent = current.parentNode;

Popularity 9/10 Helpfulness 3/10 Language javascript

Source: Grepper

Tags: javascript j

Link to this answer
Share Copy Link

Contributed on Jul 25 2022

Rajbits

0 Answers Avg Quality 2/10

tree traversal javascript

Contents

More Related Answers

tree traversal javascript

Closely Related Answers

dom traversal

javascript traversing

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.