笔试遇到的问题

记录我碰到的问题

1.不使用for和while，输出一个[1-100]的数组

let arr = [];
let index = 0;
function loop(){
 arr[index] = index+1;
 if(index < 99){
  index = index+1;
  loop();
 }
}
loop();
console.log(arr);

有其他方法欢迎在评论区域交流~

2.一个完全二叉树的结点数为699，它的叶子结点数为多少？

二叉树隐约记得是大二离散数学里学的，现在已经忘光光了…然后我马上去看了一下二叉树
二叉树:每个节点最多有两个子树的树结构，且子树有序，被称为左子树和右子树

图中的度就是二叉树的分支数

二叉树的一些特性

2.1.二叉树的第 i 层上节点数最多为2^(n-1)
2.2.高度为k的二叉树中，最多有2^k -1个节点。

2.3.满二叉树：树最后一层没有任何子节点，其余每一层的所有节点都有2个子节点，如下图。

2.4.完全二叉树：一个K层的二叉树，除第k层外其余所有层节点的度都为2，且叶子节点从左到右依次存在。也就是说，完全二叉树的最后一层可以缺少，但是要按顺序缺少，左子树一定后于右子树缺少。满二叉树是一棵特殊的完全二叉树，但完全二叉树不一定是满二叉树。

2.5.叶子：就是二叉树中没有子节点，没有分支的那个分支，如上图，有三个叶子

本题要求完全二叉树的叶子结点数，具有n个结点的完全二叉树，它的父结点数为 int (n/2)，而叶子结点数等于 总结点数 - 父结点数。本题 n=699，叶子结点数等于 699 - int ( 699 / 2 ) = 350。

3.表单提交的方法和路径

<input type="text" method="get " action=" http://www.baidu.com ">
//其中method指定用于提交方法，可取get / post，action指定提交路径

第一次写，就先写这么多吧，慢慢加油~