（简答题）
二叉树采用二叉树链表的结构存储，设计一个算法求二叉树中指定结点的层数。
正确答案
答案解析
略
相似试题
（判断题）
若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。
（简答题）
二叉树采用链式存储结构，结构定义如下，试设计一个递归算法计算一棵给定二叉树的叶子结点数。
（单选题）
若采用孩子兄弟链表作为树的存储结构，则树的先根遍历应采用二叉树的（）。
（简答题）
以二叉链表为存储结构，编写算法求二叉树中结点x的双亲。
（填空题）
具有n个结点的二叉树，采用二叉链表存储，共有（）个空链域。
（填空题）
若采用邻接表的存储结构，则图的广度优先搜索类似于二叉树的（）遍历。
（简答题）
以二叉链表为存储结构，在二叉树中删除以值x为根结点的子树。
（简答题）
在二叉树的顺序存储结构中，实际上隐含着双亲的信息，因此可和三叉链表对应。假设每个指针域占4个字节，每个信息域占k个字节。试问：对于一棵有n个结点的二叉树，且在顺序存储结构中最后一个节点的下标为m，在什么条件下顺序存储结构比三叉链表更节省空间？
（填空题）
若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，n个结点的二叉树共有（）个指针域。
