树是节点的有限集合,根节点记为T,根节点个数为()。
A. 有0个或1个
B. 有0个或多个
C. 有且只有1个
D. 有1个或1个以上
查看答案
设二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树满足的条件是()。
A. 空或只有一个节点
B. 高度等于其节点数
C. 任一节点无左孩子
D. 任一节点无右孩子
具有n(n>0)个节点的完全二叉树的深度为()。
A. log2n上取整
B. log2n下取整
C. log2n+1下取整
D. log2n+1上取整
在一棵非空的树中,有且仅有一个节点没有(前驱/后继,二选一),这个节点称为。
一棵含有n个节点的k叉树,可能达到的最大深度为,最小深度为。