设F是由T1,T2,T3三棵树组成的森林,与F对应的二叉树为B,已知T1,T2,T3的结点数分别为n1,n2,n3,则二叉树B的左子树中有_______个结点,右子树中有______个结点。
查看答案
一棵树T中,包括一个度为1的结点,两个度为2的结点,三个度为3的结点,四个度为4的结点和若干个叶子结点,则T的叶子结点数为__________。
含有n(n大于1)个结点的各棵树中,其深度最小的那棵树的深度是_______,它共有_______个叶子结点和_______个非叶子结点。其深度最大的那棵树的深度是_______,它共有_______个叶子结点和______个非叶子结点。
一棵一般树结点的先根遍历和后根遍历分别与它相应二叉树结点的前序遍历和后序遍历是一致的。()
A. 对
B. 错
用树的前序遍历和中序遍历可以推导出树的后序遍历。()
A. 对
B. 错