【单选题】
若二叉树采用二叉链表存储结构,要交换其所有分支结点左、右子树的位置,利用( )遍历方法最合适。
【单选题】
一个具有1025个结点的二叉树的高h为()。
【判断题】
一棵哈夫曼树总共有23个结点,该树共有12个叶结点(终端结点)
【单选题】
在一个栈顶指针为top的链栈中,将一个p指针所指的结点入栈,应执行( )。
②
B.p-next=top-top-next=p;
【判断题】
若一个关系是偏序关系,则该关系必然不具备自反性。
【判断题】
层次遍历初始堆可以得到一个有序的序列。()
【判断题】
一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有1个1度结点