n个结点的线索二叉树上含有的线索数为()A.2n B.n-l C.n+l D.n 为什么是C我觉得是D啊~
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/28 16:58:29
![n个结点的线索二叉树上含有的线索数为()A.2n B.n-l C.n+l D.n 为什么是C我觉得是D啊~](/uploads/image/z/10130915-11-5.jpg?t=n%E4%B8%AA%E7%BB%93%E7%82%B9%E7%9A%84%E7%BA%BF%E7%B4%A2%E4%BA%8C%E5%8F%89%E6%A0%91%E4%B8%8A%E5%90%AB%E6%9C%89%E7%9A%84%E7%BA%BF%E7%B4%A2%E6%95%B0%E4%B8%BA%EF%BC%88%EF%BC%89A%EF%BC%8E2n+B%EF%BC%8En%EF%BC%8Dl+C%EF%BC%8En%EF%BC%8Bl+D%EF%BC%8En+%E4%B8%BA%E4%BB%80%E4%B9%88%E6%98%AFC%E6%88%91%E8%A7%89%E5%BE%97%E6%98%AFD%E5%95%8A%7E)
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
我觉得是D啊~
n个结点的线索二叉树上含有的线索数为()A.2n B.n-l C.n+l D.n 为什么是C我觉得是D啊~
离散数学里关于树的性质应该还记得吧?一棵n结点树包含n-1条边,而每个结点有两个指针域即总共2n个指针,减去表示边的指向关系(即左右子树)的n-1条边,剩下n+1条边即为线索.