Do you mean, if there are only two possible block states (Air and Stone), there will only be two leaf nodes in memory - even if the octree is very deep?
ETA: Question: If so, how will you update the colors of the parent node? That seems very complex now.