阿西河

所有教程

公众号
🌙
阿西河前端的公众号

我的收藏

    最近访问  (文章)

      教程列表

      抓包专区
      测试专区

      JavaScript 完全二叉树

      完全二叉树

      对于一棵具有 n 个节点的二叉树按照层次编号,同时,左右子树按照先左后右编号,如果编号为 i 的节点与同样深度的满 二叉树中编号为i的节点在满二叉树中的位置完全相同,则这棵二叉树称为完全二叉树。

      性质:

      1. 具有 n 个结点的完全二叉树的深度为 K =[log2n」+1(取下整数)

      2. 有 N 个结点的完全二叉树各结点如果用顺序方式存储,则结点之间有如下关系: 若 I 为结点编号(从1开始编号)则 如果 I>1,则其父结点的编号为 I/2;

      3. 完全二叉树,如果 2 * I <= N,则其左儿子(即左子树的根结点)的编号为2 * I;若2 * I > N,则无左儿子;如 果 2 * I + 1 <= N,则其右儿子的结点编号为 2 * I + 1;若 2 * I + 1 > N,则无右儿子。

      更多面试题

      如果你想了解更多的前端面试题,可以查看本站的WEB前端面试题 ,这里基本包涵了市场上的所有前端方面的面试题,也有一些大公司的面试图,可以让你面试更加顺利。

      面试题
      HTMLCSSJavaScript
      jQueryVue.jsReact
      算法HTTPBabel
      BootStrapElectronGulp
      Node.js前端经验相关前端综合
      Webpack微信小程序-

      这些题库还在更新中,如果你有不错的面试题库欢迎分享给我,我整理后放上来;人人为我,我为人人,互帮互助,共同提高,祝大家都拿到心仪的Offer!

      目录
      目录