一个简单的二叉树问题

2025-04-10 00:42:31
推荐回答(2个)
回答1:

A是根结点,这里面最难是左子树中B,C,右子树中G,H是没有左子树的,D,I,E,J是没有右子树的,EJ是叶子结点,然后就可以排出来了,画出来很麻烦,我给你个后序遍历吧,EDCBJIHGFA

而叉排序树很简单,记住左子树比根结点小,根结点比右子树小,那么就是说中间大的可以选为根结点

回答2:

参考我的回答:http://zhidao.baidu.com/question/209481401.html