单选题
A层次遍历
B先序遍历
C中序遍历
D后序遍历
正确答案
答案解析
略
相似试题
以孩子兄弟表示法作为存储结构，编写算法求树的深度。
简答题查看答案
利用树的孩子兄弟表示法存储，可以将一棵树转换成（）
填空题查看答案
线性表若采用链表存储结构，要求内存中可用存储单元地址（）
单选题查看答案
字符串采用结点大小为1的链表作为其存储结构，是指（）
单选题查看答案
若采用邻接表的存储结构，则图的广度优先搜索类似于二叉树的（）遍历。
填空题查看答案
在二叉树的顺序存储结构中，实际上隐含着双亲的信息，因此可和三叉链表对应。假设每个指针域占4个字节，每个信息域占k个字节。试问：对于一棵有n个结点的二叉树，且在顺序存储结构中最后一个节点的下标为m，在什么条件下顺序存储结构比三叉链表更节省空间？
简答题查看答案
若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中有（）个指针是空指针。
填空题查看答案
若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，有（）个指针域是存放了地址。
填空题查看答案
以孩子兄弟表示法做存储结构，求树中结点x的第i个孩子。
简答题查看答案