设与一棵树T所对应的二叉树为BT,则与T中的叶子结点所对应的BT中的结点也一定是叶子结点。
第1题:
设F是由T1、T2和T3三棵树组成的森林,与F对应的二叉树为B,已知T1、T2和T3的结点个数分别为n1、n2和n3,则二叉树B的根结点左子树个数为( )。
A)1
B)n1-1
C)n3
D)n2+n3
第2题:
A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历
第3题:
A.10
B.12
C.8
D.15
第4题:
一棵树按照左子女-右兄弟表示法转换成对应的二叉树,则该二叉树中树根结点肯定没有【 】子女。
第5题:
画出与下图所示的森林相对应的二叉树,并指出森林中的叶子结点在二叉树中具有什么特点。
第6题:
A.BT[i/2]
B.BT[2*i-1]
C.BT[2*i]
D.BT[2*i+1]
第7题:
某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为( )。
A.148
B.169
C.182
D.198
第8题:
设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树的结点个数为n,森林F中第一棵树的结点的个数是()。
A.m-n
B.m-n-1
C.n+1
D.不能确定
第9题:
设二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为( )。
A.12
B.13
C.14
D.15
第10题:
设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树牛总的结点数为【 】。