中序遍历示例

先打印左边的，再打印当前的，再打印右边的

  1. class Node {
  2.     constructor(value) {
  3.         this.value = value;
  4.         this.left = null;
  5.         this.right = null;
  6.     }
  7. }
  9. let a = new Node("a");
  10. let b = new Node("b")
  11. let c = new Node("c")
  12. let d = new Node("d")
  13. let e = new Node("e")
  14. let f = new Node("f")
  15. let g = new Node("g")
  17. a.left = c
  18. a.right = b
  19. c.left = f
  20. c.right = g
  21. b.left = d
  22. b.right = e
  24. function fl(root) {
  25.     if(root == undefined) return;
  26.     fl(root.left)
  27.     console.log(root.value)
  28.     fl(root.right)
  29. }
  31. fl(a)