摘要：
遍历的非递归实现求树的深度线索二叉树（不浪费空的指针域，用结点为空的指针来指向它前驱或者后继） 阅读全文
posted @ 2015-05-25 22:21
niceforbear
阅读(148)
评论(0)
推荐(0)
摘要：
二叉树：每个结点的直接子结点最多只能有两个，且有左右之分。完全二叉树：除最后一层外，每一层结点数为2^(i-1)个，最后一层的结点数若不满足2^（i-1），那么最后一层结点是自左向右排列的。 1 #include 2 #include 3 4 #define TRUE 1 5 #de... 阅读全文
posted @ 2015-05-25 22:19
niceforbear
阅读(436)
评论(0)
推荐(0)
摘要：
树由很多结点组成。结点的度：结点拥有的直接子结点数。叶子：度为0的结点。树的度：所有结点的度中的最大值。一个结点的直接子结点称为它的孩子。双亲。兄弟：相同双亲的孩子结点。一个结点的祖先：从跟到该结点所经过的所有结点。树的层次：根记为第一层，层次也称为树的深度。双亲在同一层的结点互称为堂兄弟。 阅读全文
posted @ 2015-05-25 17:09
niceforbear
阅读(139)
评论(0)
推荐(0)
浙公网安备 33010602011771号