Signaling of prediction size unit in accordance with video coding. In accordance with video coding, various binarization may be performed. In accordance with coding related to different types of slices (e.g., I, P, B slices), one or more binary trees may be employed for performing various respective operations (e.g., coding unit (CU) prediction and prediction unit (PU) partition mode operations). In one implementation, a common or singular binary tree is employed to encode jointly CU prediction and PU partition mode in a single syntax element for both P slices and B slices. That is to say, in such an implementation, instead of employing different respective binary trees for at least these different respective processes/operations, a common or single binary tree may be employed for them both. Appropriate coordination between and encoder/transmitter device and a decoder/receiver device may be performed to ensure appropriate handling of different respective phases of video coding.