题型:
解析:首先要理解什么是二叉树?什么是有序二叉树?
二叉树(binary tree)是指树中节点的度不大于2的有序树,它是一种最简单且最重要的树。二叉树的递归定义为:二叉树是一棵空树,或者是一棵由一个根节点和两棵互不相交的,分别称作根的左子树和右子树组成的非空树;左子树和右子树又同样都是二叉树 。
有序二叉树,就是左子树上的数值小于树根上的值,树根的值小于右子树的值。
到这里理解清楚有序二叉树后就能快速的解决此类题目了。
根据题目中的二叉树图可知,
①根节点为23,因此就可以排除选项中不是以23开头的选项,此题没得类似的选项;
②依次把后面的数与根节点进行比较,如果大于根节点则放在根的右子树上,反之小于根节点则放在根的左子树上,不断的迭代循环...;
③依次执行第②步骤就能得到最终的有序二叉树了。
例: A选项(23 31 17 19 11 27 13 90 61)
希望能够对初学者有所帮助!