给定一棵二叉树,已经其中没有重复值的节点,请判断该二叉树是否为搜索二叉树和完全二叉树。
输入描述:
第一行输入两个整数 n 和 root,n 表示二叉树的总节点个数,root 表示二叉树的根节点。以下 n 行每行三个整数 fa,lch,rch,表示 fa 的左儿子为 lch,右儿子为 rch。(如果 lch 为 0 则表示 fa 没有左儿子,rch同理)ps:节点的标号就是节点的值


输出描述:
第一行输出该二叉树是否为搜索二叉树的答案,如果是则输出 "true",否则输出 "false"。第二行输出该二叉树是否为完全二叉树的答案,如果是则输出 "true",否则输出 "false"。
示例1

输入

3 2
2 1 3
1 0 0
3 0 0

输出

true
true
加载中...