Насколько я понимаю, может быть это не правильно,
num - нужен для сортировки узлов дерева, принадлежащего одному уровню сквозную, по всему дереву.
Это единственно в чем я вижу смысл этого поля.
Просьба поправить если это не так.
Но если num - нужен для сортировки узлов принадлежащих одному Parent узлу
то смысл этого поля частично теряется поскольку:
-- если используются иерархические запросы в 8i то по спецификации
SQL сортировка невозможна
-- если используются иерархические запросы в 9i то мы действительно можем сортировать
используя ORDER SIBLINGS BY ...

Далее по существу триггера:
select Max(Num) into :New.Num where ID_Parent=:New.ID_Parent

такой триггер в принципе должен быть мутирующий!
> Как культурно заблокировать уровень?
> ибо при нескольких процессах нарушается
> unique индекс.
в этой ситуации вообще не имеет смысла.

Пример:

create or replace
trigger ai_bin_treeafter insert on bin_tree
for each row
declare n number;
begin
select max(num) into n from bin_tree where root_id=:new.root_id;
end;
/

SQL> insert into bin_tree values ( 1, 1 ); *ERROR at line 1:
ORA-04091: table TRAIN.BIN_TREE is mutating, trigger/function may not see it
ORA-06512: at "TRAIN.AI_BIN_TREE", line 4ORA-04088: error during execution of trigger 'TRAIN.AI_BIN_TREE'

единственный путь выполнения подобной задачи -
-применение прагмы автономной транзакии решает проблему,
но только частично, поскольку не позволяет применить последовательности операций INSERT и/или
UPDATE без промежуточных COMMIT.

следующая проблема этого select max() ...
он вообще не будет работать даже без мутации поскольку
при первом INSERT select max(null) вернет null.
и соответственно при следующих тоже.

должно быть:

select nvl(max(num),0) into ... from ...