二叉树 - 先序建立一棵二叉树(C语言)

二叉树的定义:二叉树由节点的有限集合构成,这个有限集合或者为空集,或者为由一个根节点(root)及两棵互不相交、分别称做这个根的左子树(left subtree)和右子树(right subtree)的二叉树组成的集合。 按照先序序列输入的数据构建一棵由先序方式构建的二叉树:代码以下 /* 先序建立一棵任意二叉树 */ /* 注意:输入数据的顺序颇有特色,本题输入的顺序要求为,先是根节点,再是左子
相关文章
相关标签/搜索