9填空请写出下面这棵二叉树的中序遍历（字母和字母之间不要有空格）Pleasewritedowntheinfixordersequenceofthefollowingbinarytree.(Thereisnoblankspacebetweenletters)
10填空请写出下面这棵二叉树的后序遍历（字母和字母之间不要有空格）Pleasewritedownthepostordersequenceofthefollowingbinarytree.(Thereisnoblankspacebetweenletters)
1单选一个深度为h的满k叉树，最多有多少个叶结点？（独根树深度为0）(单选)Thereisafullk-arytree,whosedepthish.Howmanyleafnodescanithaveatmost?(Thedepthofatree,whichonlyhasarootnode,is0.)（Thereisonlyonecorrectanswer）
A.
B.
C.
D.
2单选一个深度为h的满k叉树，最多有多少个结点？（独根树深度为0）Thereisafullk-arytree,whosedepthish.Howmanynodescanithaveatmost?(Thedepthofatree,whichonlyhasarootnode,is0.)
A.
B.
C.
D.
3单选设F是由T1,T2,T3三棵树组成的森林，其中T1,T2,T3的结点数分别为n1,n2和n3，与F对应的二叉树为B，则二叉树B的右子树中有_____________个结点(单选）AssumethatFisaforest,madeupoftreeT1,T2,T3,andthenodenumbersofT1,T2,T3aren1,n2,n3.LetBbethecorrespondingbinarytreeofF,thenB’srightsub-treewillhas__________nodes.(Thereisonlyonecorrectanswer)
A.n2
B.n3
C.n1+n3
D.n2+n3
数据结构与算法
北京大学
军职在线答案
大学网课