某张氏家族的族谱以二叉树来表示,如图所示,以二叉链表作为存储结构,编写一算法,在家谱中查找是否有张三这个
解题思路:本题就是在一个二叉链表中查找指定的结点x的过程。可以利用二叉树的任意一种遍历方法进行查找。这里利用先序遍历方法,首先判断当前结点是否是要查找的结点,如果是,则查找成功,返回结点的地址;如果不是,则分别到它的左子树和右子树中进行查找。
解题思路:本题就是在一个二叉链表中查找指定的结点x的过程。可以利用二叉树的任意一种遍历方法进行查找。这里利用先序遍历方法,首先判断当前结点是否是要查找的结点,如果是,则查找成功,返回结点的地址;如果不是,则分别到它的左子树和右子树中进行查找。
第2题
A.封建王朝的统治安危决定于宗族的兴衰
B.科举官僚体制推动世族的再生
C.宋代士大夫重视以宗族彰显儒学价值观
D.宋代世族重新兴起并把持朝政
第5题
A.张陵在西蜀创教,自称“太清玄元”,以佐国辅命,养育群生为己任。其道术主要是教人悔过奉教,用符水咒法治病,并以长生成仙为最高目标。
B.张陵活至一百二十三岁,白日飞升。
C.中国历史上以“南张北孔”著称的张天师世家,他们与曲阜孔氏家族并列为历史最悠久、地位最显赫的中华千年世家。
D.张陵出生于沛国丰县,与汉高祖刘邦为同乡,又是西汉开国功臣张良的后代。
第7题
二叉树结点数值采用顺序存储结构,如图所示。
①画出二叉树表示。
②写出前序遍历,中序遍历和后序遍历的结果。
③写出值为c的结点的父结点及其左、右孩子。
④画出把此二叉树还原成森林的图。
第9题
A.甲打电话邀约其朋友李某一起去实施抢劫
B.乙向其朋友赵某表示要杀掉仇人陈某
C.丙为了盗窃张某家财产,毒死了张某家的看家犬
D.丁为方便对刘某实施抢劫,对刘某的活动规律进行跟踪调查
第10题
A.甲打电话邀约其朋友李某一起去实施抢劫
B.乙向其朋友赵某表示要杀掉仇人陈某
C.丙为了盗窃张某家财产,毒死了张某家的看家犬
D.丁为方便对刘某实施抢劫,对刘某的活动规律进行跟踪调查