作业帮 > 数学 > 作业

n个结点的线索二叉树上含有的线索数为()A.2n B.n-l C.n+l D.n 为什么是C

来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/04/28 18:30:17
n个结点的线索二叉树上含有的线索数为()A.2n B.n-l C.n+l D.n 为什么是C
我觉得是D啊~
n个结点的线索二叉树上含有的线索数为()A.2n B.n-l C.n+l D.n 为什么是C
离散数学里关于树的性质应该还记得吧?一棵n结点树包含n-1条边,而每个结点有两个指针域即总共2n个指针,减去表示边的指向关系(即左右子树)的n-1条边,剩下n+1条边即为线索.