(判断题)
设与一棵树T所对应的二叉树为BT,则与T中的叶子结点所对应的BT中的结点也一定是叶子结点。
A对
B错
正确答案
答案解析
略
相似试题
(单选题)
设森林F对应的二叉树为B,它有m个结点,B的根为P,P的右子树结点个数为n,森林F中第一棵树的结点个数是()
(单选题)
设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树的结点个数为n,森林F中第一棵树的结点的个数是()。
(填空题)
结点最少的树为(),结点最少的二叉树为()
(填空题)
对于一棵具有n个结点的二叉树,对应二叉链表中指针总数为()个,其中()个用于指向孩子结点,()个指针空闲着。
(简答题)
编写一个计算一棵二叉树T的高度算法。
(单选题)
设森林F中有三棵树,第一、第二和第三棵树的结点个数分别为m1、m2和m3,则与森林F对应的二叉树根结点的右子树上的结点个数是()。
(单选题)
前序遍历序列与后序遍历序列相同的二叉树为()
(判断题)
折半查找所对应的判定树,既是一棵二叉查找树,又是一棵理想平衡二叉树
(单选题)
对于前序遍历和后序遍历结果相同的二叉树为()