1. 结点
二叉树的每一个结点至少需要三个域:
- 数据域;
- 左孩子域;
- 右孩子域;
如果一个结点的左孩子为空,则该节点没有向左边分裂的分支;
如果一个结点的右孩子为空,则该节点没有向右边分裂的分支;
如果一个结点的左孩子、右孩子均为空,则该节点为叶子结点,不再向下分裂生长;
二叉树的每一个结点至少需要三个域:
如果一个结点的左孩子为空,则该节点没有向左边分裂的分支;
如果一个结点的右孩子为空,则该节点没有向右边分裂的分支;
如果一个结点的左孩子、右孩子均为空,则该节点为叶子结点,不再向下分裂生长;
转载于:https://www.cnblogs.com/mtcnn/p/9424017.html