[第4章第3节]关于二叉树的三种遍历,下列说法正确的是___。 A. 任意两种遍历序列都不可以唯一决定该二叉树 B. 任意两种遍历序列都可以唯一决定该二叉树 C. 先序遍历序列和后序遍历序列可以唯一决定该二叉树 D. 先序遍历序列和中序遍历序列可以唯一决定该二叉树 ...
相比B-树,B+树进行范围查找时,只需要查找定位两个节点的索引值,然后利用叶子节点的指针进行遍历即可。而B-树需要遍历范围内所有的节点和数据,显然B+Tree效率高。 2.2.3 其它树结构回顾 树结构优点缺点 二叉树 可以进行范围查询 树会失去平衡,在进行数据查询的时候需要比较N多次才行 AVL数 可以通过算法自动的平衡...
【单选题】一棵二叉树的括号表示为“(1(2(4,5(6,7)),3))”。设N代表二叉树的根,L代表根结点的左子树,R代表根结点的右子树。若遍历后的结点序列为3,1,7,5,6,2,4,则其遍历方式是( )。【单选题】以下叙述中错误的是()。【单选题】一个图的邻接表表示中有奇数个边端点,则该图是()...