二叉树的实现

来源:互联网 发布:湖北软件开发公司 编辑:程序博客网 时间:2024/05/02 02:13

1. 结点

二叉树的每一个结点至少需要三个域:

  • 数据域;
  • 左孩子域;
  • 右孩子域;

如果一个结点的左孩子为空,则该节点没有向左边分裂的分支;
如果一个结点的右孩子为空,则该节点没有向右边分裂的分支;
如果一个结点的左孩子、右孩子均为空,则该节点为叶子结点,不再向下分裂生长;

0 0