我先说一说 每个 节点 那 五个格 的数据 的含义
中间哪一个 是 存储数据
从左向右 ，第一个 和 第五个 是指针，具体指向什么 取决于第二个 和 第四个的值
第二个 如果是零，实线表示，则 第一个指向的是 左孩子
第二个 如果是1，虚线表示，则 第一个 指向的是 在中序遍历次序下 ，该节点的前驱（即前一个），，如果 该节点 自己就是第一个，没有前驱，，则为空指针 ，，图中最左边 的的C就是这样
（中序遍历 是先访问左孩子，再访问根，再访问右孩子，，图中节点的中根遍历次序为CBDAFHGIE）
第四个为0 ，则第五个指向右孩子
第四个为1.则第五个 指向 中序遍历次序下的后继，，如本身已经是最后一个 没有后继 ，则为空指针
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024