qq_42759455的博客

1.首先，我们先来了解一下二叉树的特性：一个二叉树的第i层的最大节点数为： 2^(i-1), i>=1深度为k的二叉树有最大节点总数为： 2^k-1, k>=1对于任何非空二叉树 T，若n0表示叶子结点的个数，n2是度为2的非叶子结点的个数，两者满足关系：n0=n2+12.二叉搜索树（又名二叉排序树、二叉查找树）（1）首先我们看一下二叉搜索树的遍历（先序遍历、中序遍历、后续遍历）：function BinaryTree() { // 构造结点 let N

1、排序函数sort()// 数组的排序let array = [1, 5, 4, 2, 3, 6, 7];array.sort();console.log(array); //[1, 2, 3, 4, 5, 6, 7] 默认从小到大array.sort(function (a, b) { return b - a;});console.log(array); //[7, 6, 5, 4, 3, 2, 1]// 对象的排序let cart = [ {name: "

1、数字转化为字符串// 数字转化为字符串const number = 99;console.log(typeof number); //numberconsole.log(typeof number.toString()); //string2、字符串转化为数字全局方法Number()可把字符串转换为数字。Number("3.14") // 返回 3.14Number(" ") // 返回 0Number("") // 返回 0Numbe..

1、slice(): 返回字符串中提取的子字符串。var str="Hello World";var str1=str.slice(2); //如果只有一个参数，则提取开始下标到结尾处的所有字符串var str2=str.slice(2,7); //两个参数，提取下标为2，到下标为7但不包含下标为7的字符串var str3=str.slice(-7,-2); //如果是负数，-1为字符串的最后一个字符。提取从下标-7开始到下标-2但不包含下标-2的字符串。前一个数要小于后一个数，否则返回空字.

一、字符串长度length属性返回字符串的长度：var txt = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";var length = txt.length;length 属性返回字符串的长度： 26二、查找字符串中的字符串1. indexOf() 方法返回字符串中指定文本首次出现的索引（位置）：var str = "The full name of China is the People's Republic of China.";var po...