怎么判断二叉树的根结点
判断二叉树根结点方法:
1、前序遍历:第一个输出的就是根节点;
2、后序遍历:最后一个输出就是根节点;
3、中序遍历:非递归情况可以控制栈的输出,若是层遍历,即第一个输出的就是根节点。
根结点:树的一个组成部分,也叫树根,所有非空的二叉树,都有且仅有一个根结点,它是同一棵树中除本身外所有结点的祖先,没有父结点。
![](/images/zang.png)
![](/images/jiucuo.png)
猜你喜欢
担保公司担保范围有哪些
担保公司的经营范围包括为中小企业提供贷款融资租赁及其他经济合...什么桃子好吃
猕猴桃好吃,猕猴桃的质地柔软,口感酸甜。味道被描述为草莓香蕉...滑石粉在哪里买
滑石粉在一般在当地的化工品商店都有买的。滑石粉是一种白色的粉...扳手之类的工具能带上高铁吗
坐高铁不可以带扳手锤子钳子等工具,因为扳手锤子钳子都属于可能...听君一席话胜读十年书什么意思
听君一席话胜读十年书的意思是人在成长道路上难免会误入歧途,自...牛马点缀生活是什么梗
现用来比喻为生活所迫供人驱使从事艰苦劳动的人。牛马最早是来自...福特探险者油耗实际多少
福特探险者的百公里油耗为升。福特探险者是福特旗下的一款中大型...一般的玉石有放射性吗
珠宝玉石按材质划分为有机质和无机质,有机质中的珍珠珊瑚琥珀等...夜行书生大结局
赵杨仙与金圣烈一起浪迹天涯,从此不再放开他的手。结局中,金圣...半岁泰迪狗食量
狗喂食比例一般是狗体重的百分之五到百分之十五,成年狗每天餐,...吴孟达胡铁花哪个版本
吴孟达胡铁花是版楚留香传奇,此剧不仅捧红了郑少秋,扮演胡铁花...狐妖小红娘尾生篇在第几集
狐妖小红娘集尾生篇结局,圈外生物篇开启,王权剑弯了!在胡尾生...什么东西煮粥好吃
蔬菜与牛肉煮粥,豆腐煮粥比较好吃。蔬菜牛肉粥原料牛肉克,米饭...木瓜的吃法怎么吃
木瓜的吃法可以去皮去核直接生吃,可以熬成木瓜粥,或者熬汤吃,...减肥的最好方法是什么
产后肥胖,作为每一位产妇在产后都不可避免的困扰,因为在怀孕期...