@[替罪羊树](/space/show?uid=32234) 规则如下:
1.空树编号为0,只有根节点的树编号为1;
2.设m为一任意非负整数,那么任意一棵有m个节点的树的编号小于任意一棵有m+1个节点的树;
3.设A,B是两棵节点数相同的树(A,B不相同),则A编号比B小时,一定满足下面两个条件之一(反之亦然):
(1)A左子树编号小于B左子树编号;
(2)A左子树编号等于B左子树编号(即A,B左子树形态相同),且A右子树编号小于B右子树编号;
4.编号按照正常的规则,编号应是连续的非负整数,任意一棵树唯一对应一个编号,任意一个非负整数唯一对应一棵树。
(注:上述树均指二叉树)
@[chen_zhe](/space/show?uid=8457) 能否加入题面?谢谢
by 周子衡 @ 2019-01-11 20:38:24
另附部分分:对于10%的数据,保证树节点个数不超过三个。
by 周子衡 @ 2019-01-11 20:46:22
@[chen_zhe](/space/show?uid=8457) @[替罪羊树](/space/show?uid=32234)
by 周子衡 @ 2019-01-18 22:04:06
@[周子衡](/space/show?uid=112794) 感谢您的贡献
by chen_zhe @ 2019-01-18 22:29:21