Skip to content

Latest commit

 

History

History
6 lines (5 loc) · 556 Bytes

README.md

File metadata and controls

6 lines (5 loc) · 556 Bytes

JS-binary-tree practise

  • 二叉查找树:树中任意一个节点最多只能有2个子节点(子树)。任意一个节点的值大于其左子树任意节点的值,小于其右子树任意节点的值。
  • 插入:按照二叉树的构造规则,将任意值插入到树的适当位置。
  • 查找:在二叉树中查找任意给定值,打印出查找路径,返回是否查找成功。
  • 先序遍历:从树的根节点开始,按照 父节点->左子树->右子树的顺序遍历整棵树,并打印出遍历路径上的节点值。