bfs2inorder
Version:
Converts BFS tree indexes to inorder tree indexes
23 lines (16 loc) • 402 B
Markdown
bfs2inorder
===========
Converts an index in bfs order to an inorder index.
Install
=======
npm install bfs2inorder
Use
===
```javascript
var bfs2inorder = require("bfs2inorder")
console.log(bfs2inorder(10, 3))
```
### `require("bfs2inorder")(n, x)`
Returns the index of a node at position `x` in a bfs tree in an inorder traversal of the tree.
# Credits
(c) 2013 Mikola Lysenko. MIT License