今忝做一个题二叉排序树不知道出错在那里,
二叉排序树也称为二叉查找树。可以是一颗空树也可以是一颗具有如下特性的非空二叉樹: 1. 若左子树非空,则左子树上所有节点关键字值均不大于根节点的关键字值; 2. 若右子树非空则右子树上所有节点关键字值均不小于根節点的关键字值; 3. 左、右子树本身也是一颗二叉排序树。
现在给你N个关键字值各不相同的节点要求你按顺序插入一个初始为空树的二叉排序树中,每次插入后成功后求相应的父亲节点的关键字值,如果没有父亲节点则输出-1。
主演:莱昂纳多·迪卡普里奥
你對这个回答的评价是