摘要:
二叉树的定义: 又称二分树,它是有限的节点集合,这个集合或者是空,或者是由一个根节点和两棵互不相交的称为左子树和右子树的二叉树组成。 他和度为2的树是不同的,差别在于 1、度为2的树中至少有一个节点的度为2,而二叉树没有这种要求 2、度为2的数不区分左右子树而二叉树严格区分左右子树。 遍历方案 二叉树的前序遍历 从二叉树的递归定义可知,一棵非空的二叉树由根结点及左、右子树这三... 阅读全文
posted @ 2015-11-16 13:51
leemoaly
阅读(782)
评论(0)
推荐(0)
浙公网安备 33010602011771号