设n、m为一棵二叉树上的两个结点，中序遍历时n在m前的条件是（）。 A. n在m右方　 B. n是m祖先　试题答案

王老师：19139051760(微信同号) 13333709510

联大青书学堂文才和学现代兴业安徽教育在线超星弘成广东开放大学国家开放大学上海开放大学含弘慕课

教育服务

成人高校
成考录取分数线
我要提升学历
提升学历的理由：
升职加薪、积分落户、考研、公务员考试、子女入学、出国留学

成人高考报名入口

本题添加时间：2023/6/28 20:43:00
圆梦客服：王老师 19139051760(微信同号) 19139051760(微信同号)
设n、m为一棵二叉树上的两个结点，中序遍历时n在m前的条件是（）。 A. n在m右方　 B. n是m祖先　 C. n在m左方　 D. n是m子孙
答案是:C 出自国家开放大学数据结构复习题国家开放大学系统郑州大学
更多试题>>>> 1、如图所示二叉树的中序遍历序列是（）。 A. abdgcefh　 B. dgbaechf　 C. gdbehfca　 D. abcdefgh 2、在一非空二叉树的中序遍历序列中，根结点的右边（）。 A. 只有右子树上的所有结点　 B. 只有右子树上的部分结点 C. 只有左子树上的所有结点　 D. 只有左子树上的部分结点 3、在一棵二叉树的二叉链表中，空指针域数等于非空指针域数加（）。 A．0 B．1 C．2 D．-1 4、n个结点的二叉树中，用二叉链表做存储，非空指针数目为（）。 A．n B．2n C．n-1 D．n+1 5、设二叉树中有n2个度为2的结点，n1个度为1的结点，n0个叶子结点，则此二叉树中空指针域个数为（）。 A．n0+n1+n2 B．n2+n1+2n0 C．2n2+n1 D．2n0+n1