n个结点的线索二叉树上含有的线索数为()A.2n B.n-l C.n+l D.n 为什么是C第一个结点和最后一个结点不是分别没有前驱和后驱么
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/28 04:28:22
![n个结点的线索二叉树上含有的线索数为()A.2n B.n-l C.n+l D.n 为什么是C第一个结点和最后一个结点不是分别没有前驱和后驱么](/uploads/image/z/11450733-69-3.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%E7%AC%AC%E4%B8%80%E4%B8%AA%E7%BB%93%E7%82%B9%E5%92%8C%E6%9C%80%E5%90%8E%E4%B8%80%E4%B8%AA%E7%BB%93%E7%82%B9%E4%B8%8D%E6%98%AF%E5%88%86%E5%88%AB%E6%B2%A1%E6%9C%89%E5%89%8D%E9%A9%B1%E5%92%8C%E5%90%8E%E9%A9%B1%E4%B9%88)
n个结点的线索二叉树上含有的线索数为()A.2n B.n-l C.n+l D.n 为什么是C第一个结点和最后一个结点不是分别没有前驱和后驱么
n个结点的线索二叉树上含有的线索数为()A.2n B.n-l C.n+l D.n 为什么是C
第一个结点和最后一个结点不是分别没有前驱和后驱么
n个结点的线索二叉树上含有的线索数为()A.2n B.n-l C.n+l D.n 为什么是C第一个结点和最后一个结点不是分别没有前驱和后驱么
一个含有n个结点的二叉链表;每个结点有指向左右孩子的2个指针域;所以共有2n个指针域.而n个结点的二叉树共有n-1条分支的边.所以存在2n-(n-1)=n+1个空指针域.