线索二叉树的线索
线索二叉树中的线索就是指？
线索二叉树中的线索是指？
把二叉树中全部空指针域的lchild，改成偏向现阶段结点的前轮驱动（深灰色箭头符号），把空指针域中的rchild，改成偏向结点的后继（绿色箭头）。大家把偏向前轮驱动和后继的表针称为线索，再加上线索的二叉树就称作线索二叉树。
有n个结点的二叉树有多少个线索？
n个结点的二叉树有n-1条边。
我们可以这样了解，当二叉树仅有一个根结点时，是并没有边的。这时结点数是1，边数是0。
随后为根结点再加上一个子结点，不管是左子结点或是有子结点，2个结点中间都只会出现1条联线。这时结点数是2，边数是1。
再次为二叉树加上结点，会发觉，自此每提升一个结点，都会出现且仅提升1条边，由于新结点只有一个父结点，只能与一个原来的结点产生联络。
综上，二叉树的结点一直比边数少1。n个结点的二叉树有n-1条边。
二叉树的之后线索树怎么求的？
之后线索树非叶片结点p的前轮驱动：若p有右小孩，则后继为其右小孩；不然后继是其左小孩。
之后线索树非叶片结点p的后继：若p为根结点，则其后继为空；若p为其双亲结点的右小孩，或p为左小孩且其双亲结点无右孩子，则p的后继为其双亲结点；
若p为左小孩，且其双亲结点有右小孩，则其后继为双亲结点右子树的第一个结点(最左侧结点)。
二叉树出度是啥？
二叉树的出度相当于入度。
依据这一定律，能够发展出很多数学计算题
比如得出不一样出度的结点数量
如出度为2的点有a个，1的有b个，求叶片结点数
最先要知道一棵有n个结点的二叉树，总入数为n-1，由于除开根节点外每一个结点的入度均为1
因而能够列举方程计算
n-1=a2 b1 x
又比如问线索二叉树的线索数
n个点的二叉树一共有2n个能够置放线索的部位，在其中出度相当于入度等于n-1，剩下能够置放线索的部位是 2n-(n-1)=n 1