仔细理解题意

完全二叉树：k层出现叶节点，k+1层为最底层。 满二叉树：叶节点均在二叉树的最下一层，不存在度为1的结点。

查找完之后： low = mid + 1 high = mid - 1 本题向上取整和向下取整后答案不唯一

完全二叉树中节点会依次从上至下，从左到右按顺序标识。

考虑仔细。

线索二叉树中n个节点的二叉树有n+1个空指针。

完全无向图，任意两个顶点之间都存在边

D中是数据结构中的节点，R为节点之间的关系，通过节点之间的关系可发现，此数据结构是一个树形结构。

有向图，都有路径到达对方节点， 最小为一个环 最大为n(n-1)

多思考

无向图的边都是入度，所以入度之和应该是边数的二倍，即2e。

仔细读题

二分查找的对象是有序顺序表，插入和删除节点的操作，所花费的时间复杂度为O(n)。

通常会牺牲一个单元用来区分队头队尾，此时选c,

最多查找次数为树高h h = 向下取整[log(2**n)]+1

本题主要考核队列和栈的概念。从逻辑上讲，它们都是属于线性结构。栈是将插入和删除限定在同一端进行的线性表；队列是将插入限定在表的一端，而将删除限定在表的另一端进行的线性表。它们都既可以顺序存储，也可以链接存储。

一根片选线，一根读写控制线。

二分查找法的每一次查找都要与中间值进行比较，所以24第一次与35比较，因为24小于35，所以接下来在35的左半部分中进行查找，左半部分的中间值为18，4大于18，接下来去18的右半部分查找，24与24进行比较，此时，查找成功，共比较了3次。

A由于A15为地址线的低位，接入各芯片地址端的是地址线的低12位，即A4～A15，共有8个芯片(分为4组)组成16KB的存储器，由高2位地址线A2A3作为译码器的输入。

根号N + 1