剑指Offer——CVTE校招笔试题+知识点总结(Java岗)_cvte校招要考算法吗

最新推荐文章于 2024-11-22 15:34:00 发布

原创

最新推荐文章于 2024-11-22 15:34:00 发布 · 496 阅读

8 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法 #开发语言

性质4 具有n个节点的完全二叉树的深度为log2n(向下取整)+1。

性质5：如果对于一棵有n个节点的完全二叉树(其深度depth=log2n+1下取整)的节点按层序编号(从第一层到第depth层，每层从左到右)，对任一节点i（1 <= i <= n）：
1.如果i=1,则节点i是二叉树的根，无双亲；如果i>1,则其双亲节点是i/2（下取整）。
2.如果2i>n,则节点i无左孩子(节点i为叶子节点)；否则其左孩子是节点2i;
3.如果2i+1>n，则节点i无右孩子；否则其右孩子节点为2i+1。

一棵深度为k且有2k-1个结点的二叉树称为满二叉树。

编程题

1.全排列

 public class FullPermutation {
  
    /**
     * @author SHQ
     */  
    public static void main(String[] args) {
            List<Integer> s = new ArrayList<Integer>();  
            List<Integer> rs = new ArrayList<Integer>();
            for(int i = 1; i <= 3; i