C++
叮当_
这个作者很懒,什么都没留下…
展开
-
C++编程详解:满二叉树中求两点的公共祖先节点
满二叉树中求两点的公共祖先节点 题目:有一颗无穷大的满二叉树,其结点按照根节点一层一层地往右依次编号,根结点编号为1。现有两个节点a,b。设计一个算法求a和b点地最近公共祖先地编号。 一、二叉树需要知道的知识 根节点=孩子节点/2 n层的最小节点和最大节点编号为(画图自己找一下规律): min=2^n max=min*2-1; 二、解题 1.思路 (1)确定节点a和b是在二叉树的哪一层,用reta和retb表示 (2)将层数高的节点求根节点,直至节点a和b在同一层 (3)判断是否是同一根节点 2.解题代原创 2021-05-06 22:54:36 · 293 阅读 · 0 评论 -
C++基础知识:引用
引用(&) 1 概念 引用不是新定义的一个变量,而是给已存在的变量取了一个别名,它不会开辟内存空间,它和它引用的变量共用同一块内存空间。 void Test() { int a=10; // int& b; 报错,引用必须初始化 int& c=a; int& d=a; // 不会报错,一个变量可以有多个引用 上图可得:a、c、d三个地址相同 2 特性 (1) 引用在定义时必须初始化。 (2) 一个变量可以有多个引用。 (3) 引用一旦引用一个实体,再不能引用其他原创 2020-11-16 00:06:55 · 54 阅读 · 0 评论