此题是类似于求dfs序列。。
题意:给定一颗树,告诉你根节点,求每个结点下面序号比它小的个数,注意是从1开始。
单纯用dfs会爆栈 如果在ms c++ 下加program就不会,但是不保险啊
手打栈还是好的。
此题记录入队时比他小的节点数,出队时候记录大的节点数就好了。
此题是类似于求dfs序列。。
题意:给定一颗树,告诉你根节点,求每个结点下面序号比它小的个数,注意是从1开始。
单纯用dfs会爆栈 如果在ms c++ 下加program就不会,但是不保险啊
手打栈还是好的。
此题记录入队时比他小的节点数,出队时候记录大的节点数就好了。