题目内容
(请给出正确答案)
提问人:网友15***739
发布时间:2022-01-06
[主观题]
在一棵具有n个结点的线索二叉树中,每个结点的指针域可能指向子女结点,也可能作为线索,使之指
向某一种遍历次序的前驱或后继结点,所有结点中作为线索使用的指针域共有n个。()
简答题官方参考答案
(由简答题聘请的专业题库老师提供的解答)
查看官方参考答案
已知一棵高度为k具有n个结点的二叉树,按顺序方式存储: (1)编写用先根遍历树中每个结点的非递归算法; (2)编写将树中最大序号叶子结点的祖先结点全部打印输出的算法。【东北大学1997六(20分)】
在线索二叉树中,下面说法不正确的是()。【南京理工大学2004一、8(1分)】
A.在中序线索树中,若某结点有右孩子,则其后继结点是它的右子树的左支末端结点
B.线索二叉树是利用二叉树的n+1个空指针来存放结点前驱和后继信息的
C.每个结点通过线索都可以直接找到它的前驱和后继
D.在中序线索树中,若某结点有左孩子,则其前驱结点是它的左子树的右支末端结点
在一棵具有n个结点的二叉树中,所有结点的空子树个数等于()。
A.n
B.n-1
C.n+1
D.2n
在一棵含有 n 个结点的二叉树中,若度为 2 的结点数为,度为 1 的结点数为,度为 0 的结点数为,则该树的最大高度为()。
A、n
B、
C、
D、
在任意一棵二叉树中,度为0的结点总是比度为2的结点多()。
A.1个
B.2个
C.3个
D.4个
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!