(1)沿袭5-60题使用逆转链遍历二叉树的思想。
(2)不使用tag标志,而是用内嵌的栈代替tag的作用。该内嵌的栈使用了叶结点作为栈的结构,没有另外定义栈的存储空间。
(3)利用栈解决在回溯时分辨究竟是从左子树还是右子树上升的问题,步骤是:
①当进入有非空左子树的结点的右子树时,将该结点的地址进栈。
②在回溯过程中如遇到结点的左、布子树都非空时,如果该结点就是存于栈顶的结点,则可判定当前是从该结点的右子树退回,该结点的右子女指针指向它的父结点;否则当前是从该结点的左子树退回,该结点的左子女指向它的父结点。
B.由于磁盘和内存的读写性能完全不在一个数量级,所以通过排序使用内存(sort_buffer_size)来平衡两者读写性能的差异
C.无法使用索引的情况下的全表扫描、全索引扫描,将读取的数据暂存在read_buffer_size中
D.连接线程缓存
A.数据库是按照数据结构来组织、存储和管理数据的仓库
B.所有数据库都是采用二维表的结构来存储数据的
C.DDL语言供用户实现对数据的追加、删除、更新、查询操作
D.DML语言用于建立、修改数据库结构
A.线性结构
B.树型结构
C.物理结构
D.图型结构