对于非空的二叉树，设D代表根结点，L代表根结点的左子树R代表根结点的右子树。若对下图所示的二叉树进行遍历后的结点序列为7 6 5 4 3 2 1，则遍历方式是（ ）。

单选题

对于非空的二叉树，设D代表根结点，L代表根结点的左子树R代表根结点的右子树。若对下图所示的二叉树进行遍历后的结点序列为7 6 5 4 3 2 1，则遍历方式是（ ）。

答案解析

问答题

代表( ),代表( ),代表( ),代表( )。

答案解析

单选题

对于有 n 个结点的二叉树，其高度为（ ）。

答案解析

单选题

对于任何一棵二叉树 T，如果其终端结点数为 n0，度为 2 的结点为 n2，则（ ）。

答案解析

单选题

对二叉树中的结点如下编号：树根结点编号为1，根的左孩子结点编号为2、右孩子结点编号为3，依此类推，对于编号为i的结点，其左孩子编号为2i、右孩子编号为2i+1。例如，下图所示二叉树中有6个结点，结点a、b、c、d、e、f的编号分别为1、2、3、5、7、11。那么，当结点数为n（n>0）的（ ）时，其最后一个结点编号为2i-1

答案解析