有几个情况啊,根节点的 spouse在二叉树里怎么表示?
楼主的题目需求貌似跟根节点的spouse 木有啥关联.
一对父母有多个孩子怎么处理?
题目是要一个人的ancestors , ta 的兄弟姐妹跟列出来 ancestors 木有啥关联.
孤儿怎么办-多个根节点?
孤儿就是根节点. 木有明白孤儿为啥需要多个根节点?
二叉树需要建还是假定已经built好?
2叉树 肯定是要自己build的了 . ^_^ . 如果已经给你一个build 好的2叉树 那是最好了.
但是我想题目的要求应该是自己build 自己遍历.
那个list是打乱排的吗?有复杂度的要求吗?
list 打乱排? 题目的要求是 列出来 ancestors , 你可以把他们放到一个 list or array or a map or a hash map , what ever a data structer u like. 或者根本就不存到哪里. 直接打印出来就好了.
^_^
楼主的题目需求貌似跟根节点的spouse 木有啥关联.
一对父母有多个孩子怎么处理?
题目是要一个人的ancestors , ta 的兄弟姐妹跟列出来 ancestors 木有啥关联.
孤儿怎么办-多个根节点?
孤儿就是根节点. 木有明白孤儿为啥需要多个根节点?
二叉树需要建还是假定已经built好?
2叉树 肯定是要自己build的了 . ^_^ . 如果已经给你一个build 好的2叉树 那是最好了.
但是我想题目的要求应该是自己build 自己遍历.
那个list是打乱排的吗?有复杂度的要求吗?
list 打乱排? 题目的要求是 列出来 ancestors , 你可以把他们放到一个 list or array or a map or a hash map , what ever a data structer u like. 或者根本就不存到哪里. 直接打印出来就好了.
^_^