数据结构习题及答案

<g,e>,<g,h>,<e,f>}则该数据结构具有____结构。Р45.对于一棵具有n个结点的树,则该树中所有结点的度数之和为____。Р46.在一棵树中,____结点没有前驱结点,其余每个结点有并且只有一个____,可以有人以多个____结点。Р47.如图1.3所示为一棵树,该树的叶子结点数为____个,单支结点数为____个,双分支结点数为____个,三分支结点数为____个。Р48.如图1.3所示的一棵树,结点K的所有祖先的结点数为____个,结点B的所有子孙结点数为____个。Р49.如图1.3所示的一棵树,结点D和X的层数分别为____和____。Р50.如图1.4所示的一棵树,则树中所含的结点数为____个,树的深度为____,树的度为____。Р51.如图1.4所示的一棵树,则度为3,2,1,0的结点数分别为____,____,____。Р52.如图1.4所示一棵树,则结点H的双亲为____,孩子结点为____。Р53.在一棵二叉树中,假定双分支结点数为5个,单分支结点数为6个,则叶子结点数为____。Р54.对于一棵二叉树,若一个结点的编号i,若它的左孩子结点存在,则其编号为____,若右孩子结点存在,则其编号为____,若双亲结点存在,则其编号为____。Р55.在一棵二叉树中,第5层上的结点数最多为____。Р56.假定一棵二叉树的结点数为18,则它的最小深度为____,最大深度为____。Р57.如图1.5所示为一棵二叉树,则E结点的双亲结点数为____,左孩子结点为____,右孩子结点为____。Р58.如图1.5所示为一棵二叉树,它含有双支结点____个,单分支结点____个,叶子结点____个。Р59.假定一棵二叉树顺序存储在一维数组a中,若a[5]元素的左孩子存在则对应的元素为____,若右孩子存在则对应的元素为____,双亲元素为____。