引入线索二叉树的目的
引入线索二叉树的目的，引入线索二叉树的目的是找一个节点的前驱后继的时候，比非二叉线索树方便快捷。按照某种遍历方式对二叉树进行遍历，可以把二叉树中所有结点排序为一个线性序列。..(8)人阅读时间：2022-05-05
二叉树的5个性质
二叉树的5个性质，1、二叉树的第i层上最多有2i-1个结点（i>=1）。2、在一棵深度为k的二叉树中，最多有2k-1个结点，最少有k个结点。3、在一棵二叉树中，如果叶子结点的个数为n0，度为2的结点个数为n2，则n0=n2+1。..(1)人阅读时间：2022-04-01