请问二叉树的叶子结点和根结点有区别吗?有两个题目:1.深度为5的满二叉树有多少个叶子结点?答案:16(2008年4月全国计算机等级考试C语言笔试填空题(2)) 2.某二叉树有5个度为2的节点,则该二叉树中的叶子结点是多少?答案:6题目1和2分别计算的是什么结点?因为二叉树中有个假设度为0,1,2的结点数分别为n0,n1,n2,还说n0=n2+1,二叉树的总结点数=n0+n1+n2,这里的n0 ,n1,n2到底指什么呀?虽然知道是度,但还是不清楚一个二叉树的度为0 1 2分别指哪些点,如果有图像说明就更好了。
线索二叉树:二叉树的结点上加上线索的二叉树