()二叉树,可以唯一地转化成一棵一般树。A、根结点无左孩子B、根结点无右孩子C、根据结点有两个孩子D、没有一棵
()二叉树,可以唯一地转化成一棵一般树。
- A、根结点无左孩子
- B、根结点无右孩子
- C、根据结点有两个孩子
- D、没有一棵
相关考题:
若对一棵有n个结点的完全二叉树的结点按层自上而下、自左至右编号,则对任意结点i(1≤i≤n),有( )。Ⅰ.若2i>n,则结点i无左孩子Ⅱ若2i+1>n,则结点无右孩子Ⅲ.若结点i有左孩子,则其左孩子编号为2iⅣ.若i>1,则其双亲结点编号为{i/2}A.Ⅱ和ⅢB.Ⅰ和ⅡC.Ⅲ和ⅣD.全都是
对二叉树中的结点如下编号:树根结点编号为1,根的左孩子结点编号为2、右孩子结点编号为3,依此类推,对于编号为i的结点,其左孩子编号为2i、右孩子编号为2i+1。例如,下图所示二叉树中有6个结点,结点a、b、c、d、e、f的编号分别为1、2、3、5、7、11。那么,当结点数为n(n>0)的( )时,其最后一个结点编号为2i-1A.二叉树为满二叉树(即每层的结点数达到最大值)B.二叉树中每个内部结点都有两个孩子C.二叉树中每个内部结点都只有左孩子D.二叉树中每个内部结点都只有右孩子
对于前序遍历与中序遍历结果相同的二叉树为()A、一般二叉树B、只有根结点的二叉树C、根结点无左孩子的二叉树D、根结点无右孩子的二叉树E、所有结点只有左子数的二叉树F、所有结点只有右子树的二叉树
单选题对于前序遍历与中序遍历结果相同的二叉树为()A一般二叉树B只有根结点的二叉树C根结点无左孩子的二叉树D根结点无右孩子的二叉树E所有结点只有左子数的二叉树F所有结点只有右子树的二叉树