一棵树的逻辑结构T=(K,R),其中K={A,B,C,D,E,F,G,H.I,J};R={r};r={<A,B>,<A,C>,<A,D>,<B,E>,<B,F>,<C,G>,<D,I>,<D,J>,<G,H>}。请用树形表示法画出此树,并按根将树划分为子树,指出哪个结点是根,哪些结点是树叶,确定每个结点的层数和度数。最后指出树的高度。
第1题
______,对该二叉树对应的树林进行层次周游的结果为__________。
第3题
,结点i的左兄弟是结点i-1,否则结点i没有左兄弟;当i≤(n-1)/2时,结点i的右子女是__________,否则结点i没有右子女。
第6题
,21,30},通过该算法求出的扩充二叉树的带权外部路径长度为__________。
第8题
G 17,H 19,I 23,J 31,K 37,L 41。 计算一段根据这样的分布频率包含n个字母的信息,其预期存储长度为多少位?
第10题
树林的后根次序周游序列,等同于该树林对应二叉树的________周游序列。
A.先根周游序列
B.后根周游序列
C.对称序(中根)周游序列
D.上述三种都不是
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!